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Description 

BACKGROUND OF THE INVENTION 

(1) FIELD OF THE INVENTION 

[0001 ] The present invention relates to an information 
processor which efficiently utilizes a plurality of execu- 
tion units by issuing instructions from multiple instruction 
streams in parallel. 

(2) RELATED ART 

[0002] Conventionally, a multithreaded processor has 
been employed to process multiple instructions in par- 
allel, which is fully described in "A Multithreaded Proc- 
essor Architecture with Simultaneous Instruction Issu- 
ing" In Proc. of Iss' 91 : International Symposium on Su- 
percomputing, Fukuoka, Japan, pp. 87-96, November 
1991. 

[0003] FIG. 1 is a block diagram showing the structure 
of the conventional multithreaded processor. As can be 
seen from this figure, the multithreaded processor is 
provided with an instruction cache 500, three instruction 
fetch units 501 , three decode units 502, twelve standby 
stations 503, four instruction schedule units 504, four 
functional units 505, and a register set 506. Here, three 
instruction streams corresponding to the three pairs of 
instruction fetching units and decode units in the figure 
are executed in parallel. An "instruction stream" means 
a process performed by a pair of an instruction fetch unit 
and a decode unit. 

[0004] The instruction fetch unit 501 extracts instruc- 
tions from the instruction cache 500. 
[0005] The decode unit 501 decodes the instructions 
of each instruction stream, and then stores the decode 
results (hereinafter referred to simply as "instructions") 
into the standby stations 503 connected to the functional 
units 505 which are capable of processing the instruc- 
tions. 

[0006] The instruction schedule units 504 selects in- 
structions from the standby stations 503, and sends 
them to available functional units 505. If the decoded 
instruction results of different instruction streams for the 
same one functional unit are stored in the standby sta- 
tions 503, the instruction selection is performed in fixed 
order, so that processing can be fair among the instruc- 
tion streams. 

[0007] Each of the functional units 505 executes the 
instructions from the standby stations 503 using the reg- 
ister set 506. The functional units 505 may be all the 
same, but in many cases, they consist of various types, 
such as a load/store unit, an integer arithmetic logic unit, 
floating-point arithmetic unit, and a multiply/divide unit. 
[0008] The following is an explanation of the operation 
of the multithreaded processor structured as above. 
[0009] Being provided with three pairs of the instruc- 
tion fetch units 501 and the decode units 502, the mul- 



tithreaded processor shown in FIG. 1 can fetch and de- 
code three instruction streams in parallel. As for the re- 
lationship between the three instruction streams and the 
programs in the instruction cache 500 (or in the main 

5 memory not shown in the figure), one program may cor- 
respond to one instruction stream (that is, the three in- 
struction streams are generated by three programs), or 
one program may correspond to multiple instruction 
streams (that is, the three instruction streams are gen- 

10 erated by one program). The latter includes the case 
where one image processing program is performed as 
multiple instruction streams with respect to different im- 
age data. 

[0010] Instruction decoded by the decode units 502 
15 are issued to the functional units corresponding to the 
instructions via the standby stations 503 and the instruc- 
tion schedule units 504. Each functional unit executes 
any instruction issued from any instruction stream. 
[001 1 ] As described so far, the multithreaded proces- 
20 sor is characterized by processing multiple instruction 
streams in parallel using execution units shared by the 
multiple instruction streams. 

[0012] As one multithreaded processor processes 
multiple instruction streams inside itself, one unit for ex- 
25 ecuting one instruction stream will be hereinafter re- 
ferred to as a logical processor. 

[0013] Each logical processor has a decode unit, an 
instruction sequence control mechanism, and a register 
set, so as to process an instruction streams independ- 
30 ently of each other. Functional units and a cache mem- 
ory are shared by a plurality of logical processors. 
[0014] Meanwhile, the overall processor will be here- 
inafter referred to as a physical processor in contrast 
with the logical processors. 
35 [0015] Unlike the multithreaded processor, a conven- 
tional superscalar processor can process only one in- 
struction stream at a time, because only the functional 
units are multiplexed. Furthermore, pipeline interlock 
frequently occurs in the superscalar processor due to 
40 the dependence between instructions. For the above 
reasons, it is difficult to improve the efficiency of the 
functional units and the throughput of the superscalar 
processor. Meanwhile, the above-mentioned multi- 
threaded processor processes multiple instruction 
45 streams so as to improve efficiency of the functional 
units and throughput of the processor itself. 
[0016] However, the multithreaded processor of the 
above structure has the following problems. 
[001 7] The first problem is that since a plurality of log- 
50 jcal processors shares the same functional units, sev- 
eral instructions issued from multiple instruction 
streams compete for the functional units. This dramati- 
cally reduces the number of instruction issues of a spe- 
cific logical processor, deteriorating efficiency of the 
55 specific logical processor. In the case where the load 
greatly varies among the logical processors, even if in- 
struction streams having the same process content 
(generated by the same program) are allocated to the 
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logical processors one by one, the process of a specific 
instruction stream will be delayed, resulting in variation 
in finish time of the processes and preventing the proc- 
esses from speeding up. 

[0018] The second problem is that even if instruction 
streams having different process contents are allocated 
to the logical processors and a specific instruction 
stream is intended to be processed first, the process 
speed of the specific logical processor cannot be in- 
creased, and the specific logical processor cannot oc- 
cupy the shared resource. For these reasons, the over- 
all efficiency decreases. This case applies to the case 
where an urgent interrupt occurs, for example. 
[001 9] A further multithreaded processor is described 
in "An elementary processor architecture with simulta- 
neous instruction issuing from multiple threads", Com- 
puter Architecture News, vol 20, No 2, 1 May 1 992, pag- 
es 136-145 (Hiroaki Hitara et at). 
[0020] A multithreaded processor architecture is dis- 
closed in which instructions from different threads are 
issued simultaneously to multiple functional units, and 
these instructions can begin execution unless there are 
functional unit conflicts. 

[0021] US 5,430,851 discloses an information proc- 
essor comprising multiple instruction setup units which 
fetch and decode instructions as the first half of the pro- 
cedure in instruction pipelines, each of the instruction 
setup units being in charge of processing instruction 
streams. The decoded results are scheduled in instruc- 
tion schedule units and sent to each corresponding 
function unit to be executed. 

[0022] A further multithreaded processor is described 
in "Improving single-process performance with multi- 
threaded processors", Proceedings of the 1 996 interna- 
tional conference on supercomputing, May 25-28, 1 996, 
pages 350-357 (Farcy A etal), which also describes the 
use of data cache architectures. 

[0023] US 5,546,593 discloses a multistream instruc- 
tion processor issuing instructions from N instruction 
streams in parallel, and processing instruction streams 
interchangeably when the number of the instruction 
streams is N or larger than N. 

[0024] During a wait state of the instruction stream, 
the instruction stream waits for update of the cache. 

SUMMARY OF THE INVENTION 

[0025] The objectof the present invention is to provide 
a multithreaded processor which can flexibly control the 
efficiency in execution of each instruction stream so as 
to improve the overall throughput. 
[0026] The above object can be achieved by providing 
a multithreaded processor for executing multiple in- 
struction streams. This multithreaded processor com- 
prises: a plurality of functional units each for executing 
an instruction; a plurality of instruction decode units cor- 
responding to the multiple instruction streams on a one- 
to-one basis, each for decoding an instruction, and pro- 



ducing an instruction issue request for designating to 
which functional unit the decoded instruction should be 
issued and requesting for the issuance of the decoded 
instruction to the designated functional unit; a holding 

5 unit for holding priority level of each of the instruction 
streams; and a control unit for deciding which decoded 
instruction should be issued to a functional unit desig- 
nated by two or more instruction issue requests at the 
same time, in accordance with the priority levels stored 

10 by the holding units. Each of said priority levels is inde- 
pendent of the or each other priority level and may be 
changed by a special instruction, and one of said func- 
tional units is arranged to receive said special instruction 
and to change accordingly only the priority level of the 

15 instruction stream of said special instruction. 

[0027] With this structure, the instruction to be issued 
to each functional unit (or the decode result of the in- 
struction) is determined in accordance with the priority 
levels, so that the variation of load among the multiple 

20 instruction streams can be flexibly adjusted in accord- 
ance with the priority levels. Thus, the efficiency re- 
quired for executing each instruction stream can be 
properly attained so as to improve the overall throughput 
of the processor. 

25 [0028] The objectof the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as the above-mentioned multi- 
threaded processor, except that the holding unit further 
has flags which can be set by an instruction for indicating 

30 whether each instruction stream should be halted or ex- 
ecuted, and the control unit includes: an arbitration unit 
for making the decision; and a stop unit for stopping an 
instruction stream corresponding to a flag indicating a 
halt by excluding the instruction issue requests of the 

35 instruction streams corresponding to the flags in making 
the decision; and 

one of said functional units is arranged to receive 
an instruction to stop an instruction stream and to 
change the respective one of said flags in said holding 

40 means relating to said instruction stream. 

[0029] With this structure, an instruction stream in an 
idle state or in a wait state can be put into a halt state. 
As a result, priority can be given to the remaining in- 
struction streams, so as to improve the overall through- 

45 put. 

[0030] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as the above-mentioned multi- 
threaded processor, except that the control unit further 

50 includes a prohibition unit for temporarily prohibiting is- 
suance of the instruction decided to be issued by the 
control unit to the functional unit, if there is a process 
which needs to be processed urgently in an instruction 
stream to which the instruction belongs. 

55 [0031] According to this structure, if an interrupt oc- 
curs to an instruction stream (or a logical processor), the 
prohibition unit temporarily prohibits the logical proces- 
sor from issuing an instruction. In other words, the pro- 
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hibition unit temporarily prohibits instruction issuance 
during a predetermined number of cycles required for 
moving to the interrupt process. Thus, the transition to 
the interrupt process can be expedited. Furthermore, 
the prohibition unit can prohibit the issuance of an in- 
struction even after the arbitration unit has decided the 
issuance of the instruction, so that an issuance prohibi- 
tion can be issued even if an urgent process occurs after 
the arbitration unit has made a decision. For instance, 
even if there is a process performed at a later stage dur- 
ing a machine cycle, instruction issuance can be prohib- 
ited. 

[0032] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as the above-mentioned multi- 
threaded processor, except that the special instruction 
is made up of only an operation code for indicating 
whether the respective priority levels should be raised 
or lowered, and that one of the functional units detects 
which instruction decode unit has issued the special in- 
struction when a decode result of the special instruction 
is issued, and then raises or lowers the priority level of 
an instruction stream corresponding to the detected in- 
struction decode unit. 

[0033] According to this structure, the special instruc- 
tion does not require operands indicating the bit posi- 
tions to specify instruction streams and the IDs of the 
instruction streams. For this reason, the priority level of 
each instruction stream can be readily changed by the 
same instruction. 

[0034] Since the priority level of the instruction stream 
to which the instruction belongs is changed by one func- 
tional unit, other instruction streams are not inadvertent- 
ly rewritten. Thus, malfunction can be prevented. For in- 
stance, when performing the same image processing on 
RGB color image data, that is, when executing one im- 
age processing program as three instruction streams si- 
multaneously and independently of each other, informa- 
tion can be opacified (there is no need to distinguish be- 
tween the programs for R, G, and B), and the independ- 
ence of each instruction stream can be guaranteed. As 
a result, the reliability of the OS and the overall system 
can be improved. 

[0035] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as the above-mentioned multi- 
threaded processor, except that the holding unit in- 
cludes a control register which has a first field for read 
only, and that one of the functional units detects which 
instruction decode unit has issued a read instruction 
when the decode result of the read instruction of the con- 
trol register is issued, and outputs the ID of the instruc- 
tion stream corresponding to the detected instruction 
decode stream as the read data of the first field to an 
internal bus. 

[0036] According to this structure, if three instruction 
streams derived from one program are executed simul- 
taneously and independently of each other as described 



above, three virtual programs which are derived from 
one program are executed in parallel. The ID of each 
virtual program (or each instruction stream) can be eas- 
ily obtained by reading out the first field. 

5 [0037] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as described above, except that the 
holding unit has a control register which includes indi- 
vidual fields corresponding to the multiple instruction 

10 streams on a one-to-one basis for holding inherent pri- 
ority levels of the multiple instruction streams, and a sec- 
ond field for read only, and that one of the functional 
units reads out the individual field of each of the multiple 
instruction streams upon execution of a read instruction 

15 of the control register, and outputs the inherent priority 
level of the instruction stream corresponding to the in- 
struction decode unit that has issued the read instruction 
as the read data of the second field to the internal bus. 
[0038] According to this structure, the priority level of 

20 the above-mentioned can be easily obtained by reading 
out the second field. 

[0039] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as described above, except that the 

25 holding unit includes priority fields for holding the priority 
level of each instruction stream, that the priority field of 
each instruction stream is made up of minor fields indi- 
cating the priority level of each instruction stream in 
each execution mode, and that one of the functional 

30 units detects which instruction decode unit has issued 
the special instruction in the case where the decode re- 
sult of the special instruction is issued, and then raises 
or lowers the priority level of each minor field for the cur- 
rent execution mode among the priority fields of the in- 

35 struction stream corresponding to the detected instruc- 
tion decode unit. 

[0040] According to this structure, the priority levels 
can be set separately for user mode and supervisor 
mode, and when returning from another mode, the orig- 

40 jnal priority levels can be retained. 

[0041 ] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as described above, except that it 
further comprises: a specified instruction detecting unit 

45 for detecting that one of the functional units has started 
executing a specified instruction, and which instruction 
decode unit has issued the decode result of the speci- 
fied instruction; and a temporary modification unit for 
temporarily modifying, if the specified instruction detect- 

50 ing unit has detected the execution start of a specified 
instruction. Here, the priority level of the instruction 
stream corresponds to the instruction decode unit which 
has issued the specified instruction over a predeter- 
mined period of time, and the priority level is modified 

55 so as to be higher than the priority levels of other instruc- 
tion streams. 

[0042] According to this structure, since the tempo- 
rary modification unit temporarily changes the priority 
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unit in the embodiment of the present invention. 
FIG. 12 shows the contents of an exclusive instruc- 
tion for a functional unit and a fetch instruction for 
a control register. 

5 FIG. 1 3 is a block diagram showing a detailed struc- 

ture of the priority control unit. 
FIG. 14 shows the relationship between select sig- 
nals inputted into the selector inside the continuous 
cycle prioritized unit and output values of the selec- 

10 tor. 

FIG. 1 5 is a block diagram showing a multithreaded 
processor of another embodiment of the present in- 
vention. 

15 DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 



levels, the instruction string starting with the specified 
instruction in each instruction stream is always executed 
in continuous cycles. 

[0043] The object of the present invention can also be 
achieved by providing a multithreaded processor having 
the same structure as described above, except that it 
further comprises an exclusive halt data holding unit for 
holding exclusive halt data for each instruction stream, 
the exclusive halt data indicating that one instruction 
stream should be in an execution state, and that the re- 
maining instruction streams should be in a halt state. 
Here, the stop unit stops notifying the arbitration unit of 
the issuance of an instruction issue request from the in- 
struction decode unit corresponding to instruction 
streams kept in a halt state by the exclusive halt data. 
[0044] According to such a structure, one instruction 
stream can forcibly stops the execution of other instruc- 
tion streams. Thus, the throughput can be adjusted over 
a wide range among the instruction streams. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0045] These and other objects, advantages and fea- 
tures of the invention will become apparent from the fol- 
lowing description thereof taken in conjunction with the 
accompanying drawings which illustrate a specific em- 
bodiment of the invention. In the drawings: 

FIG. 1 is a block diagram showing the structure of 
a conventional multithreaded processor. 
FIG. 2 is a block diagram showing the structure of 
a multithreaded processor of an embodiment of the 
present invention. 

FIG. 3 shows the priority designating register of the 
instruction stream control unit in the embodiment of 
the present invention. 

FIG. 4 shows the lower 2 bits of the priority desig- 
nating register of the instruction stream control unit 
in the embodiment of the present invention. 
FIG. 5 shows the higher 1 bit of the priority desig- 
nating register of the instruction stream control unit 
in the embodiment of the present invention. 
FIG. 6 shows the structure of the internal interrupt 
register of the instruction stream control unit in the 
embodiment of the present invention. 
FIG. 7 shows the structure of the exclusion stop reg- 
ister of the instruction stream control register in the 
embodiment of the present invention. 
FIG. 8 is a blockdiagram showing detailed example 
structure of the instruction issue deciding unit in the 
embodiment of the present invention. 
FIG. 9 is a block diagram showing a detailed exam- 
ple structure of the instruction issue arbitration unit 
in the embodiment of the present invention. 
FIG. 1 0 shows the control logic of the priority judg- 
ing unit in the embodiment of the present invention. 
FIG. 11 is a block diagram showing a detailed ex- 
ample structure of the instruction issue prohibition 



[Structure of Multithreaded Processor] 

20 [0046] FIG. 2 is a blockdiagram showing the structure 
of the main components of a multithreaded processor 
of an embodiment of the present invention. 
[0047] The multithreaded processor comprises in- 
struction decode units 1 to 3, functional units A20, B21 , 

25 C22, and D23, an instruction issue deciding unit 30, an 
instruction issue arbitration unit 40, an instruction issue 
prohibition unit 50, a priority control unit 60, and an in- 
struction selecting unit 70. The multithreaded processor 
is made to arbitrate instruction issuance to each func- 

30 tional unit in accordance with the execution status, pri- 
ority of the instruction streams, and external factors. 
[0048] The multithreaded processor comprises an in- 
struction cache, instruction fetch units, and register files 
shown in FIG. 1, though they are not shown in FIG. 2. 

35 Likewise, explanations of detailed structures, such as 
the number of pipeline stages of each functional unit, 
are not provided below. For ease of explanation, in this 
embodiment, each instruction decode unit decodes one 
instruction from one instruction stream, and one instruc- 

40 tion is issued at a time. 

[0049] In FIG. 2, the instruction decode units 1 to 3 
decode instructions of the respective instruction 
streams, and output as the decode results an instruction 
issue request to the instruction issue deciding unit 30, 

45 and the instruction contents (operations) to the instruc- 
tion selecting unit 70. The instruction issue request con- 
tains a flag for requesting instruction issuance (herein- 
after referred to as "request flag"), and information as to 
which functional unit processes the instruction (this in- 

50 formation will be hereinafter referred to as "functional 
unit number"). As the instruction decode units 1 to 3 de- 
code the instruction streams independently of each oth- 
er, they correspond to the above logical processors. 
Since three logical processors are contained in one 

55 physical processor, the number of instruction decode 
units provided in this embodiment is three. Hereinafter, 
the logical processors corresponding to the instruction 
decode units 1 to 3 will be referred to as logical proces- 
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sors 1 to 3. Likewise, the instruction streams corre- 
sponding to the logical processors 1 to 3 will be referred 
to as instruction streams 1 to 3. 

[0050] The functional units A20, B21, C22, and D23 
(hereinafter referred to as functional units A, B, C, and 
D) execute instructions (or decode results) issued from 
the instruction decode units 1 to 3 via the instruction se- 
lecting unit 70, that is, they perform data access and 
arithmetic operations. The function of each functional 
unit is the same as one another, but an example is de- 
scribed below for ease of explanation. 
[0051] The functional unit A is a load/store unit for ex- 
ecuting a memory access instruction, the functional unit 
B is an integer arithmetic unit for performing an integer 
arithmetic, the functional unit C is a floating-point unit 
for performing floating-point addition and subtraction, 
and converting between an integer and a floating-point 
number, and the functional unit D is a floating-point unit 
for performing floating-point multiplication and division. 
The functional unit B of this embodiment further has the 
function of executing an instruction concerning the set- 
ting of priority as part of integer calculation process. 
These functional units are components of the logical 
processors 1 to 3, but do not correspond to them one 
by one. The functional units are shared by the logical 
processors 1 to 3. Each functional unit also notifies the 
instruction issue deciding unit 30 whether it is ready to 
receive an instruction or not (the status of each function- 
al unit will be hereinafter referred to simply as "ready" 
or "not ready"). 

[0052] The instruction issue deciding unit 30 judges 
to which functional unit an instruction should be issued, 
upon receipt of an instruction issue request (the above- 
mentioned request flag and functional unit number) from 
the instruction decode units 1 to 3. According to a notice 
from each functional unit as to whether it is ready to re- 
ceive an instruction and a notice from the priority control 
unit 60 as to whether each logical processor is in a halt 
state or in an execution state, the instruction issue de- 
ciding unit 30 further judges whether an instruction can 
be issued to each of the functional units A to D. 
[0053] The instruction issue arbitration unit 40 arbi- 
trates between the instruction issue requests to deter- 
mine one instruction to be issued in accordance with the 
priority designated by the priority control unit 60 for each 
logical processor, in the case where a plurality of instruc- 
tion issue requests compete for one functional unit. 
[0054] The instruction issue prohibition unit 50 defi- 
nitely judges whether the instruction should be issued 
and informs the instruction selecting unit 70 of the in- 
struction issuance, upon receipt of the arbitration result 
of the instruction issue arbitration unit 40. More specif- 
ically, if an instruction to be urgently processed is issued 
to each logical processor, the instruction issue prohibi- 
tion unit 50 temporarily inhibits the issuance of instruc- 
tion from the instruction stream of the logical processor, 
and if there are no emergencies, the instruction issue 
prohibition unit 50 orders the instruction selecting unit 



70 to issue an instruction. The reason the instruction is- 
sue prohibition unit 50 temporarily prohibits instruction 
issuance is that when there is an instruction to be ur- 
gently processed as described above after the opera- 

5 tions of the instruction issue deciding unit 30 and the 
instruction arbitration unit 40, the instruction should be 
given top priority. Furthermore, the instruction issue pro- 
hibition unit 50 can prohibit the issuance of an instruction 
even after the instruction issue arbitration unit 40 has 

10 decided the issuance of the instruction, so that an issu- 
ance prohibition can be issued even if an urgent process 
occurs after the instruction issue arbitration unit 40 has 
made a decision. For instance, even if there is a process 
to be urgently performed at a later stage during a ma- 

15 chine cycle, instruction issuance can be prohibited. 
[0055] The priority control unit 60 controls the priority 
level of each logical processor, and also controls the in- 
formation showing whether each logical processor is in 
an execution state or in a halt state. It then informs the 

20 instruction issue arbitration unit 40 of the priority level, 
and the instruction issue deciding unit 30 of whether 
each logical processor is in an execution state or not. 
The priority control unit 60 further has a function of giving 
priority to the logical processor during a predetermined 

25 number of continuous cycles (this function will be here- 
inafter referred to as "continuous cycle prioritizing func- 
tion"). To control the information as to the priority and 
whether it is in an execution state, the priority control 
unit 60 comprises three control registers, that is, a pri- 

30 ority designating register, an internal interruption regis- 
ter, and exclusive halt register. These registers have val- 
ues set in accordance with instructions of the instruction 
streams. 

[0056] The instruction selecting unit 70 issues instruc- 
ts tions (operation instructions) decoded by the instruction 
decode units 1 to 3, to the functional units A to D, in 
response to an instruction issue command designating 
the instruction issuer decode unit and the recipient func- 
tional unit. 

40 

[Priority Control Unit 60: Priority Designating Register] 

[0057] FIG. 3 shows the bit configuration of the priority 
designating register (hereinafter referred to as "PRI reg- 

45 ister") contained in the priority control unit 60. 

[0058] As can be seen from the figure, the PRI register 
has fields MYID, PRI3, PRI2, PRI1, and MYPRI, and 
holds the information as to the priority of each logical 
processor and whether each logical processor is in a 

50 halt state. 

[0059] The MYID field indicates the ID of the logical 
processor which executes a read instruction for the PRI 
register. If the read instruction is executed in the logical 
processor 3, the ID indicating the logical processor 3 

55 ("100", for instance) is read out. 

[0060] The PRI3 indicates the priority of the logical 
processor 3 and whether the logical processor 3 is in a 
halt state. 
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[0061] The PRI2and PRI1 fields indicate the same as 
the PRI3 with respect to the logical processors 2 and 1 , 
respectively. 

[0062] The MYPRI field indicates the priority of the 
logical processor which executes the read instruction for 
the PRI register. For instance, the content of the PRI1 
field is copied and then read out upon execution of the 
read instruction in the logical processor 1 . 
[0063] FIG. 4 shows each lower 2-bit allocation of the 
PRI3 to PRI1 fields in the PRI register. In this figure, the 
PRI3 to PRI1 fields are shown as PRIx, and the bit po- 
sitions in the fields are shown in brackets "[ ]". "x" indi- 
cates a logical processor number (or thread number). 
[0064] As can be seen from the figure, PRIx[1 :0] indi- 
cates three priority levels: the lowest, the middle, and 
the highest. The three priority levels are indicated by two 
bits, so that PRIx[1] can be set for supervisor mode, 
while PRIx[0] can be set for user mode. The setting of 
priority is conducted by the functional unit B in accord- 
ance with a special instruction (in mnemonic code) de- 
scribed in the following. 

[0065] "inc pri": this instruction raises the priority, that 
is, PRIx[1] is 1 in the supervisor mode, while PRIx[0] is 
set to 1 in the user mode. 

[0066] "dec pri": this instruction lowers the priority, 
that is, PRIx[1] is set to 0 in the supervisor mode, while 
PRIx[0] is 0 in the user mode. 

[0067] Unlike data transfer instructions between gen- 
eral registers, the above instructions consist of opera- 
tion codes without operands, so that the same instruc- 
tion can be used in any instruction stream. For instance, 
they are useful in the case where multiple instruction 
streams are generated from one program and proc- 
essed in parallel, with different data being assigned to 
each instruction stream. 

[0068] Since the priority level of the instruction stream 
to which the instruction belongs is changed by one func- 
tional unit, other instruction streams are not inadvertent- 
ly rewritten. Thus, malfunction can be prevented. For in- 
stance, when performing the same image processing on 
RGB color image data, that is, when executing one im- 
age processing program as three instruction streams si- 
multaneously and independently of each other, informa- 
tion can be opacified (there is no need to distinguish be- 
tween the programs for R, G, and B), and the independ- 
ence of each instruction stream can be guaranteed. As 
a result, the reliability of the OS and the overall system 
can be improved. 

[0069] By using these instructions and bit allocation 
shown in the figure, even if the priority is changed along 
with a mode change from the user mode to the super- 
visor mode, the original priority will be retained when it 
returns to the user mode. For instance, even if it tempo- 
rarily enters the supervisor mode due to interrupt occur- 
rence in the user mode, the priority in the user mode will 
be retained by resetting PRIx[1 ] to the original value be- 
fore returning from the interrupt process to the user 
mode. 



[0070] FIG. 5 shows each higher 1 -bit allocation of the 
PRI3 to PRI1 fields in the PRI register showing the pri- 
ority. 

[0071] As can be seen from the figure, PRIx[2] indi- 

5 cates whether the logical processor is in an execution 
state of in a halt state. The setting of status change from 
an execution state to a halt state is conducted by the 
functional unit B in accordance with a special instruction 
(in mnemonic code) shown in the following. 

10 [0072] "halt": this instruction put the issuer logical 
processor in a halt state, that is, PRIx[2] of the logical 
processor is set to 1 . The halt state caused by this in- 
struction is called a self-halt state to distinguish from halt 
states by other instructions. 

15 [0073] Return from a self-halt state to an execution 
state is conducted by interrupt input to the logical proc- 
essor, instead of an instruction. Since interrupts occur 
to the logical processors independently of each other in 
a multithreaded processor, a self-halt state is cancelled 

20 when an interrupt (an external or internal interrupt) oc- 
curs to a logical processor in the self-halt state. 

[Priority Control Unit 60: Internal Interrupt Register] 

25 [0074] FIG. 6 shows the bit configuration of the inter- 
nal interrupt register (hereinafter referred to as "IR reg- 
ister") contained in the priority control unit 60. The "in- 
ternal interrupt" refers to an interrupt between logical 
processors, that is, an interrupt from one logical proc- 

30 essor to another. An internal interrupt can be used for 
processing instructions in synchronization with logical 
processors or communicating in synchronization with 
logical processors, because the self-halt state of one 
logical processor is cancelled by another logical proc- 

35 essor. 

[0075] As shown in FIG. 6, the IR register includes a 
MYID field and IR3 to IR1 bits, and makes an internal 
interrupt request to another logical processor. 
[0076] The MYID field is the same as the MYID field 
40 shown in FIG. 5, and therefore, an explanation of it is 
not provided here. 

[0077] The IR3 bit indicates that a processor makes 
an internal interrupt request to the logical processor 3. 
When this bit is "ON", PR3[2] is reset to 0 while IR3 is 
45 returned to "OFF" under the control of the instruction de- 
code unit 3, which has received the interrupt request. 
Here, the self-halt state of the logical processor 3 is can- 
celled by resetting PR3[2] to 0. 

[0078] The IR2 and IR1 bits are interrupt request bits 
50 for the logical processors 2 and 1 , respectively, and they 
are the same as the IR3 bit. 

[0079] The setting of the IR3to IR1 bits are conducted 
in accordance with a conventional register transfer in- 
struction. With the conventional register transfer instruc- 
ts tion, it is necessary to write into the positions of IR3 to 
IR1 , and therefore, each instruction stream need to dis- 
tinguish its own logical processor ID from the interrupt 
destination logical processor ID. By reading out the 
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above MYID field, each instruction stream can identify 
its logical processor ID. 

[Priority Control Unit 60: Exclusive Halt Register] 

[0080] FIG. 7 shows the bit configuration of the exclu- 
sive halt register (hereinafter referred to as "EXCL reg- 
ister") contained in the priority control unit 60. Here, "ex- 
clusive halt" refers to a halt of a processor other than a 
predetermined processor. It should be noted that two or 
more logical processors cannot be in an exclusive halt 
state at the same time. 

[0081] As shown in FIG. 7, the EXCL register has a 
MYID field and EXCL3 to EXCL1 bits, and orders that 
one logical processor be put in an execution state, and 
the remaining logical processors be put in a halt state. 
[0082] The MYID field is the same as in FIG. 3 and 
FIG. 6, and therefore, it is not described below. 
[0083] If the EXCL3 bit is "ON", the logical processor 
3 is in an exclusive halt state. In such a case, only the 
logical processor 3 can operate, and the logical proces- 
sors 2 and 1 will be in a halt state. 
[0084] The EXCL2 and EXCL1 bits are the same as 
the EXCL3 bit. 

[0085] The setting and resetting of the EXCL3 to 
EXCL1 bits are conducted by the functional unit B in ac- 
cordance with a special instruction (in mnemonic code) 
described in the following. 

[0086] "excsv": this instruction sets an exclusive halt 
to the issuer logical processor, that is, halts the logical 
processors except for the issuer logical processor. For 
instance, if the logical processor 1 executes this instruc- 
tion, EXCL1 is "ON", while EXCL2 and EXCL3 are set 
to "OFF". Even if a plurality of logical processors issue 
this instruction at the same time, not all the processors 
will stop their operations, because this instruction is ex- 
ecuted only for the functional unit B. 
[0087] "retex": this instruction cancels an exclusive 
halt of the issuer logical processor, that is, it returns the 
remaining logical processors into the original state. For 
instance, if the logical processor 1 executes this instruc- 
tion, EXCL1 is set to "OFF". 

[0088] These instructions can be used as the incpr in- 
struction and the decpr instruction in any instruction 
stream without operands. 

[0089] The three control registers, the PRI register, 
the IR register, and the EXCL register, are separate en- 
tities, but the MYID field of each register and the MYPRI 
field of the PRI register indicate the value of the logical 
processor itself. This is the reason that each logical 
processor appears to have a different register. Further- 
more, since the addressing of these control registers is 
the same in all the logical processors, it is possible to 
obtain the ID and priority of each logical processor even 
when the same instruction is executed. 



[Instruction Issue Deciding Unit 30] 

[0090] FIG. 8 is a block diagram showing a detailed 
structure of the instruction issue deciding unit 30 of FIG. 
5 2. This instruction issue deciding unit 30 comprises a 
halt deciding unit 31 0, a demultiplexer unit 320, and an 
issue deciding unit 330. 

[0091] The halt deciding unit 310 includes three pairs 
of NOR circuits and AND circuits corresponding to the 

10 instruction decode units 1 to 3. Upon receipt of the 
above-mentioned instruction issue request (consisting 
of a request flag and a functional unit number) from the 
instruction decode units, each pair of a NOR circuit and 
an AND circuit forcibly turns the signal of the request 

15 flag (hereinafter referred to as "request existence sig- 
nal") off in the case where each logical processor is in 
a self-halt state (where PRIx[2] of the PRI register is on) 
or in an exclusive halt state (where the EXCLx bit is on), 
and it outputs the request existence signal as it is, in the 

20 case where each processor is in an execution state and 
not in an exclusive halt state. 

[0092] The demultiplexer unit 320 includes three de- 
multiplexers corresponding to the respective instruction 
decode units 1 to 3. In accordance with the functional 

25 unit number, each demultiplexer disperses a request ex- 
istence signal, inputted via the halt deciding unit 31 0, to 
the functional unit to execute the instruction. As a result, 
each instruction decode unit outputs a request exist- 
ence signal to each functional unit. 

30 [0093] The issue deciding unit 330 includes four sets 
of AND circuits corresponding to the respective func- 
tional units A to D. Each set of AND circuits output a 
request existence signal dispersed by the demultiplexer 
unit 320 as it is, in the case where the corresponding 

35 functional unit is in a ready state as described above, 
while each set of AND circuits turn the request existence 
signal off before output in the case where the corre- 
sponding functional unit is not in a ready state. A 
ready_n signal (n is A, B, C, or D) indicates that the cor- 

40 responding functional unit is in a ready state. It is a 3-bit 
signal outputted from the functional unit x corresponding 
to the logical processors 1 to 3. Output signals (1 A to 
3A, 1B to 3B, 1C to 3C, and 1D to 3D) from the issue 
deciding unit 330 are all effective (that is, instruction is- 

45 suance is possible) when the logical value is "1". For 
instance, the output signal 1 A indicates that the instruc- 
tion issuer is the instruction decode unit 1 and the des- 
tination is the functional unit A, while the output signal 
3B indicates that the instruction issuer is the instruction 

50 decode unit3 and the destination is the functional unit B. 

[Instruction Issue Arbitration Unit 40] 

[0094] FIG. 9 is a block diagram showing a detailed 
55 structure of the instruction issue arbitration unit 40 of 
FIG. 2. The instruction issue arbitration unit 40 compris- 
es arbitration units 40A to 40D corresponding to the re- 
spective functional units A to D. As each arbitration unit 
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operates in the same manner, the following description 
concerns only the arbitration unit 40A, which includes a 
priority judging unit 41 A and a judgement auxiliary unit 
42A. 

[0095] The priority judging unit 41 A receives the sig- 
nals 1A, 2A, and 3A outputted from the issue deciding 
unit 330, and the priority (PRI1 [1 :0], PRI2[1 :0], PRI3[1 : 
0]) of each logical processor. The priority judging unit 
41 A then outputs the request existence signal having 
the highest priority. The control logic to perform this 
process with the priority judging unit 41 A are shown in 
FIGs. 10A to 10C. 

[0096] FIG. 1 0A shows input 1 A, 2A, and 3A, and out- 
put 1 A', 2A', and 3A' in the case where the priority of the 
logical processors 1 to 3 designated by the PRI1 , PRI2, 
and PRI3 fields in the PRI register is shown as PRI1 > 
PRI2 > PRI3, that is, where PRI1 has the highest priority 
and PRI3 has the lowest priority. Though not shown in 
the figure, if PR1 > PRI3 > PRI2, PRI2 > PRI1 > PRI3, 
PRI2 > PRI3 > PRI1, PRI3 > PRI1 > PRI2, or PRI3 > 
PRI2 > PRI1, the same control logic as above can be 
obtained by reading the signals by different names. 
[0097] FIG. 10B shows the case where PRI1 = PRI2 

> PRI3, that is, where (PRI1, PRI2, PRI3) = (highest, 
highest, middle), (highest, highest, lowest), or (middle, 
middle, lowest). Though not shown in the figure, if PRI1 
= PRI3 > PRI2, PRI2 = PRI1 > PRI3, PRI2 = PRI3 > 
PRI1, PRI3 = PRI1 > PRI2, or PRI3 = PRI2 > PRI1, the 
same control logic as above can be obtained by reading 
the signals by different names. If there are two or more 
effective signals having the highest priority among input 
signals, as the output signals marked by wavy lines in 
the figure, the priority judging unit 41 A outputs them as 
"1". 

[0098] FIG. 1 0C shows the case where PRI1 > PRI2 
= PRI3, that is, where (PRI1, PRI2, PRI3) = (highest, 
middle, middle), (highest, lowest, lowest), or (middle, 
lowest, lowest). Though not shown in the figure, if PRI1 

> PRI3 = PRI2, PRI2 > PRI1 = PRI3, PRI2 > PRI3 = 
PRI1, PRI3 > PRI1 = PRI2, or PRI3 > PRI2 = PRI1, the 
same control logic as above can be obtained by reading 
the signals by different names. 

[0099] The priority judging unit 41 A outputs all effec- 
tive signals as "1 " in the case where PRI1 = PRI2 = PRI3, 
that is, there are two or more effective input signals. 
[0100] If two or more logical processors having the 
same priority in the PRI register issue an instruction is- 
sue request at the same time, that is, if two or more out- 
puts of the priority judging unit 41 A (1 A', 2A\ and 3A') 
are "1", the judgement auxiliary unit 42A determines 
which one of the outputs (1 A', 2A', and 3A') of the priority 
judging unit 41 A should be "1" so as to allow the logical 
processors instruction issuance fairly. For instance, the 
judgement auxiliary unit 42A: (1 ) selects a different log- 
ical processor to be "1" every one cycle or every few 
cycles; (2) gives priority to logical processors which 
have not issued an instruction; and (3) definitely deter- 
mines which logical processor should be "1 ". The judge- 



ment auxiliary unit 42A may switch the operation man- 
ner among (1), (2), and (3), 

[Instruction Issue Prohibition Unit 50] 

5 

[0101] FIG. 11 is a blockdiagram showing the detailed 
structure of the instruction issue prohibition unit 50. This 
instruction issue prohibition unit 50 comprises prohibi- 
tion units 50A to 50D corresponding to the respective 
10 functional units A to D, and an issue notification unit 55. 
Since all the prohibition units operate in the same man- 
ner, the following description concerns only the prohibi- 
tion unit 50A. 

[0102] The prohibition unit 50A includes a prohibition 
15 control unit 51 A for detecting the ID of a logical proces- 
sor which has urgently issued an external interrupt re- 
quest, an internal interrupt request, an access exception 
such as a cache miss and memory access error, and a 
trap instruction, and for controlling so as to prohibit in- 
20 struction issuance to the issuer logical processor during 
one cycle, three AND circuits for outputting to the in- 
struction selecting unit 70 instruction issue commands 
1 AAA to 3AAA obtained by gating output signals 1 AA to 
3AA from the arbitration unit 40A in accordance with in- 
25 structions from the prohibition control unit 51 A, and an 
OR circuit for notifying the functional unit A of the in- 
struction issuance. 

[0103] The issue notification unit 55 comprises three 
OR circuits corresponding to the respective instruction 
30 decode units 1 to 3. Every time an instruction issue com- 
mand is outputted from the prohibition units 51 A to 51 D 
to each logical processor, the issue notification unit 55 
outputs an issue notification for notifying the corre- 
sponding instruction decoding unit that the next instruc- 
ts tion can be issued. 

[Functional Unit B] 

[0104] The functional unit B executes not only integer 

40 arithmetic instructions but also the above-mentioned 
special instructions and read instructions for reading the 
PRI register, the EXCL register, and the IR register. 
[0105] The special instructions are executed by the 
functional unit B in this embodiment, but they may be 

45 executed by another functional unit. 

[0106] FIG. 12 shows the processing of the special 
instructions and the read instructions performed by the 
functional unit B. In this figure, "x" indicates the number 
of a logical processor which has issued the instruction, 

50 while "y" indicates the I D of each logical processor other 
than the issuer logical processor. The functional unit B 
is notified of the logical processor number from the sig- 
nal (1 BBB to 3BBB shown in FIG. 1 1 ) outputted from the 
prohibition unit 50B. 

55 [0107] As shown in the figure, according to an "incpri" 
instruction, the functional unit B sets the PRIx[1] bit of 
the PRI register to "1" in the supervisor mode, and the 
PRIx[0] bit to "1" in the user mode. 
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[0108] According to a "dec pri" instruction, the func- 
tional unit B sets the PRIx[1] bit to "0" in the supervisor 
mode, and the PRIx[0] bit to "0" in the user mode. 
[0109] According to a "halt" instruction, the functional 
unit B sets the PRIx[2] bit of the PRI register of the log- 
ical processor to "1". 

[0110] According to an "excsv" instruction, the func- 
tional unit B sets the EXCLx bit of the EXCL register to 
"1", and the EXCL bit to "0". For instance, if the logical 
processor 2 is the issuer of the instruction, the functional 
unit B sets the EXCL2 bit to "1 ", and the EXCL3 bit and 
EXCL1 bits to "0". 

[0111] According to a "retex" instruction, the function- 
al unit B sets the EXCLx bit to "0". 
[01 1 2] Even if the same special instruction is to be ex- 
ecuted, different bits in the register are used in accord- 
ance with the issuer logical processor. 
[0113] The functional unit B executes each "mov" in- 
struction shown in FIG. 12 as follows. 
[0114] A "mov PRI,R0" instruction is issued to transfer 
the content of the PRI register to the R0 register. The 
functional unit B executes this instruction as follows. 
[0115] In the MYID field (= PRI[31 :29]) of the PRI reg- 
ister, the ID of the logical processor which has issued 
the instruction is written into each bit of R0[31 :29]. 
[0116] PRI[11 :3] (= PRI3, PRI2, and PRI1 fields) in the 
PRI register is read out and transferred to [11 :3] in the 
R0 register. 

[0117] As for PRI[2:0] (= MYPRI field), a PRIx select- 
ed from the PRI3, PRI2, and PRI1 fields corresponding 
to the ID of the logical processor which has issued the 
instruction is written into each bit of R0[31 :29]. 
[0118] A "mov IR, R0" instruction is issued to transfer 
the content of the I R register to the R0 register. Accord- 
ing to this instruction, the functional unit B writes the ID 
of the logical processor which has issued the instruction 
into each bit of R0[31 :29] in the MYID field (= IR[31 :29]) 
of the IR register. The value of each bit of IR[2:0] (= IR3, 
IR2, and IR1 bits) is read out and written into each bit 
of R0[2:0]. 

[0119] A "mov EXCL,R0" instruction is issued to 
transfer the content of the EXCL register to the R0 reg- 
ister. The processing of the instruction performed by the 
functional unit B are the same as of the "mov IR,R0" 
instruction, except that the transfer destination is the IR 
register. 

[0120] By performing the above read instructions, 
each logical processor can obtain the value of the logical 
processor ID from the read MYID field and the status 
(priority, self-halt state, exclusive halt state, or the like) 
of other logical processors. 

[Detailed Structure of the Priority Control Unit 60] 

[0121] FIG. 13 is a block diagram showing the struc- 
ture of the priority control unit 60 in detail. 
[0122] The priority control unit 60 comprises a PRI 
register 61, an IR register 62, an EXCL register 63, a 



selector 64, and a continuous cycle prioritizing unit 69. 
[0123] As the bit configurations of the PRI register 61, 
the IR register 62, and the EXCL register 63 have al- 
ready been explained with reference to FIGs. 3, 6, and 
5 7, the following description concerns only the hardware 
structure. 

[0124] The registers 61 to 63 are connected to the in- 
ternal bus of the multithreaded processor, and read and 
write in the functional unit B are performed via the inter- 
ne nal bus. 

[0125] The higher three bits (MYID field) of these reg- 
isters 61 to 63 holds no data. Instead, they output the 
logical processor ID to the internal bus transparently 
when executing a read instruction. The value of the log- 
's jcal processor I D is notified by way of the signals (1 BBB 
to 3BBB in FIG. 11) outputted from the prohibition unit 
50B. 

[0126] When the PRI register 61 executes a read in- 
struction, the lower three bits of the PRI register 62 out- 
20 put the output of the selector 64 to the internal bus trans- 
parently. 

[0127] The selector 64 selects one field correspond- 
ing to the issue logical processor ID from the PRI3, 
PRI2, and PRI1 fields in the PRI register 61 , and outputs 
25 it to the internal bus via the MYPRI field in the IR register 
62 at the time of the execution of a read instruction by 
the PRI register 61. 

[0128] The continuous cycle prioritizing unit 69 can 
temporarily raise the priority level during a special in- 

30 struction stream is executed. The special instruction 
stream needs to be executed in continuous cycles, 
when reading and writing a resource shared by other 
logical processors, for instance. 
[0129] An example special instruction stream is 

35 shown below. It should be noted that the instructions are 
written in mnemonic code. Remarks as to each instruc- 
tion is provided after 
LOOP: 

; label 

40 aldst MEM[100], R0 

; also known as "Atomic LoaD STart instruction" 
; transfer the data of the memory (address 1 00) to 
R0 test R0 

; if R0 = 0, set the zero flag to "1" 
45 beq LOOP 

; if the zero flag is 1, branch to the label LOOP 
store R1, MEM[100] 

; transfer the data of the register R1 to the memory 
address 100 

50 [0130] The above special instruction stream reads out 
the memory address 100, and if the read data is "0", it 
writes the data of the register R1 into the memory ad- 
dress 1 00. If the read data is not "0", the special instruc- 
tion stream orders a loop process for reading repeatedly 

55 until it reads out data "0". The special instruction stream 
needs to be executed in continuous cycles, for instance, 
when the memory address 100 is used as a shared re- 
source by a plurality of logical processors. That is, dur- 
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ing the execution of the special instruction stream by on 
logical processor, other logical processors are not al- 
lowed to rewrite the memory address 100. 
[0131] If one functional unit has detected the execu- 
tion start of the first instruction of the special instruction 
stream, to make sure that the special instruction stream 
is executed in continuous cycles, the continuous cycle 
prioritizing unit 69 temporarily changes the priority of the 
priority control unit 60 so that the priority level of the in- 
struction issuer logical processor (or instruction stream) 
will be higher than other logical processors during a pre- 
determined number of continuous cycles that continues 
from the execution cycle of the instruction. 

[Continuous Cycle Prioritizing Unit 69] 

[0132] The continuous cycle prioritizing unit 69 com- 
prises a special instruction detecting unit 65, a counter 
66, a comparator 67, and a selector 68. 
[0133] In this figure, the special instruction detecting 
unit 65 detects the execution start of the first instruction 
of a special instruction stream (hereinafter referred to 
as "the special instruction"). In the above example spe- 
cial instruction stream, the aldst instruction is deter- 
mined as the special instruction. More specifically, the 
special instruction detecting unit 65 detects the execu- 
tion start of the special instruction upon receipt of the 
notification that the instruction decode units 1 to 3 have 
decoded the special instruction, and another notification 
that the instruction issue prohibition unit 50 has issued 
the special instruction to one of the functional units. 
[0134] The counter 66 counts the number of cycles 
required for the execution of the special instruction 
stream after the execution start of the special instruction 
has been detected. In the example special instruction 
stream, three cycles required for the execution of three 
instructions following the aldst instruction, and there- 
fore, the counter 66 is loaded with an initial value "3" 
when the execution start is detected, and then decre- 
mented to "0". By doing so, the counter will be "0" in the 
execution cycle of the store R1, MEM[100] instruction. 
If the special instruction stream requires a loop process, 
the counter 66 is incremented by one from the initial val- 
ue "3" every time the aldst instruction is detected. 
[0135] The comparator 67 judges whether the count 
value of the counter 66 is "0", that is, whether the special 
instruction stream should be executed in continuous cy- 
cles. 

[0136] The selector 68 is a 6-bit long, 4-input and 
1 -output selector and used for temporarily changing the 
priority during the continuous cycles. 
[0137] FIG. 14 shows the select signals inputted into 
the selector 68, and the relationship between the select 
signals and output values. Although the input values of 
the selector 68 are not shown in this table, they are "PRI 
[11:3] (= PRI3[1:0], PRI2[1:0], PRI1[1:0])", "110000", 
"001 1 00", and "00001 1 ", as can be seen from FIG. 1 3. 
[0138] Normally, i.e., when not in a continuous cycle 



period, the selector 68 outputs the priority level desig- 
nated in PRI[11:3] (= PRI3, PRI2, and PRI1 fields) of the 
PRI register as shown in FIG. 14. 
[0139] When in a continuous cycle period (i.e., when 
5 the count value is 0), the selector 68 outputs the value 
of "PRI[11:3] (= PRI3'[1:0], PRI2'[1:0], PRI1 '[1 :0])", 
which is "110000" if the instruction issuer is the logical 
processor 3, "001 1 00" if the instruction issuer is the log- 
ical processor 2, and "000011" if the instruction issuer 
is the logical processor 1. 

[01 40] Thus, the priority of the logical processor which 
has issued the special instruction is temporarily 
changed to the highest during the continuous cycle pe- 
riod. 

[0141] The following description concerns the opera- 
tion of the multithreaded processor of this embodiment 
having the structure described above. 

[Operation in Setting Priority, Self-halt State, and 
Exclusive Halt State] 

[0142] The multithreaded processor of this embodi- 
ment is provided with special instructions including an 
"incpr" instruction and a "decpr" instruction for setting 
and changing the priority level of each instruction stream 
(each logical processor), a "halt" instruction for self-halt, 
and an "excsv" instruction and a "retex" instruction for 
exclusive halt. These instructions need to be predeter- 
mined in the program that generates the instruction 
streams. 

[0143] When a priority level in the program should be 
raised, for instance, the "incpr" instruction should be is- 
sued immediately before the program, while the "decpr" 
instruction should be issued immediately after the pro- 
gram. The "incpr" and "decpr" instructions set as above 
are executed by the functional unit B as follows. De- 
pending on which one of the logical processors 1 to 3 
has issued the instruction, the functional unit B sets the 
PRIx[0] bit in the corresponding PRx field of the PRI reg- 
ister to "1 " or "0" in the user mode, while it sets the PRIx 
[1 ] bit to "1 " or "0" in the supervisor mode. By doing so, 
the priority level of each logical processor can be flexibly 
changed. 

[0144] When operating only the present logical proc- 
essor and halting the remaining logical processors in the 
program, the "excsv" instruction should be provided im- 
mediately before the corresponding part of the program, 
while the "retex" instruction should be provided imme- 
diately after the corresponding part of the program. 
These instructions are executed by the functional unit B 
as in the same manner as above. 
[0145] On the other hand, when halting the present 
logical processor and giving priority to the remaining log- 
ical processors, the "halt" instruction should be provid- 
ed. This instruction is also executed by the functional 
unit B. An interrupt request should be suitably inputted 
into a logical processor in a halt state, because the halt 
state of the logical processor can be cancelled by an 
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interrupt request. For instance, an internal interrupt be- 
tween the logical processors is conducted by the IR reg- 
ister. An interrupting logical processor reads out the MY- 
ID in advance from the IR register, the PRI register, or 
the EXCL register, according to a normal register trans- 
fer instruction. The logical processor then determines 
the IRx bit corresponding to the logical processor to be 
interrupted, and sets an internal interrupt request in the 
IR register according to a normal transfer instruction. 

[Overall Operation] 

[0146] In the case where the logical processor 1 is in 
a self-halt state or in a halt state due to an exclusive halt 
of another logical processor if an instruction issue re- 
quest (a request flag and the number of the functional 
unit B) is outputted to the functional unit B according to 
the decode result of the instruction decode unit 1, the 
stop deciding unit 310 in the instruction issue deciding 
unit 30 nullifies the requestflag. Thus, the remaining log- 
ical processors 2 and 3 can use the functional units. 
[0147] In the case where the logical processor 1 is nei- 
ther in a self-halt state nor in a halt state due to an ex- 
clusive halt of another logical processor, the instruction 
issue request is distributed to the functional unit B by 
the demultiplexer 320 in the instruction issue deciding 
unit 30. If the functional unit B is ready to receive an 
instruction from the logical processor 1 , the issue decid- 
ing unit 330 judges that the instruction issue request can 
be issued, while if the functional unit B is not ready to 
receive an instruction, the issue deciding unit 330 judg- 
es that the instruction issue request cannot be issued. 
[0148] Upon receipt of an instruction issue request of 
each functional unit from the instruction issue deciding 
unit 30, the instruction issue arbitration unit 40 deter- 
mines which logical processor can issue an instruction 
to each functional unit, depending on the information as 
to the priority of each logical processor sent from the 
priority control unit 60. For instance, if an instruction is- 
sue request is issued only from the instruction decode 
unit 1 to the functional unit B (that is, if only 1 B is effective 
among 1 B to 3B in FIG. 9), the instruction issue arbitra- 
tion unit 40 makes only the issued instruction issue re- 
quest effective (only 1 BB is effective among 1 BB to 3BB 
in FIG. 9). 

[0149] In the case where the instruction decode unit 
1 decodes an instruction for the functional unit A, the 
instruction decode unit 2 decodes an instruction for the 
functional unit B, the instruction decode unit 3 decodes 
an instruction for the functional unit C, and all the func- 
tional units are ready to receive an instruction, the in- 
struction issue arbitration unit 40 makes all the three in- 
struction requests effective. 

[0150] In the case where the instruction issue decode 
unit 1 decodes an instruction for the functional unit A, 
and the instruction decode unit 2 also decodes an in- 
struction for the functional unit A (that is, where 1 A and 
2A are effective at the same time in FIG. 9), the priority 



judging unit 41 A judges the priority from the PRI register 
in the priority control unit 60, and issues the higher pri- 
ority level instruction first. If the priority levels of the log- 
ical processors 1 and 2 are the same, the judgement 
5 auxiliary unit 42A makes one of the instruction issue re- 
quest effective. 

[01 51 ] In the case where an instruction determined to 
be issued by the instruction issue arbitration unit 40 
needs to be processed urgently by one of the logical 

10 processors, the instruction issue prohibition unit 50 pro- 
hibits the logical processor from issuing an instruction. 
[0152] The instruction issue deciding unit 30 and the 
instruction issue prohibition unit 50 each has the func- 
tion of excluding an instruction issue request for the rea- 

15 sons described below. 

[0153] Instructions which can be judged not to be is- 
suable at an early stage are excluded from issuable in- 
structions by the instruction issue deciding unit 30. How- 
ever, if instructions judged not to be issuable only at a 

20 later stage are also excluded by the instruction issue de- 
ciding unit 30, the final decision as to whether instruction 
issuance is possible will be delayed, and the frequency 
of the processor will be adversely affected. 
[0154] For instance, if a decision to issue an instruc- 
ts tion to the instruction issue prohibition unit is made in 
one cycle, the instruction should be excluded when the 
instruction issue deciding unit 30 is informed at a later 
stage that the instruction cannot be issued. In such a 
case, the cycle needs to be long, which often impedes 

30 an increase in clock frequency. To avoid such a situa- 
tion, the instruction issue prohibition unit 50 is employed 
to prohibit issuance of instructions which are judged not 
to be issuable only at a later stage. If the logical proc- 
essor as the instruction issue prohibition unit 50 is pro- 

35 hibited from issuing instructions, the same prohibiting 
instruction cannot be issued from another logical proc- 
essor, because at this stage, one instruction has already 
been selected for each of the functional units A to D. 
[0155] After that, the instruction selecting unit 70 

40 sends instruction contents and operations decoded by 
the instruction decode units 1 to 3 to the functional units 
A to D according to instruction issue orders from the in- 
struction issue prohibition unit 50 (1 AAA to 3AAA, 1 BBB 
to 3BBB, 1 CCC to 3CCC, and 1 DDD to 3DDD in FIG. 

45 11). 

[01 56] Although the number of logical processors is 3 
and the number of functional units is 4 in this embodi- 
ment, these numbers can be changed at will. 
[01 57] The content of the PRI register may be held by 

50 a plurality of registers. For instance, each PRIx[2] bit for 
self-halt and each PRIx[1 :0] field for indicating priority 
level may be included in separate registers. On the other 
hand, all or two registers among the PRI register, the IR 
register, and the EXCL register may be included in one 

55 register. 

[0158] The special instruction detecting unit 65 may 
detect the execution start of the special instruction upon 
receipt of a notification from the functional unit that has 
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started the execution of the special instruction. 
[0159] Although the present invention is applied to 
competition among a plurality of logical processors for 
the functional units in this embodiment, it may also be 
applied to a resource shared by a plurality of logical 
processors. The following is an explanation of such a 
case as another embodiment. 

[Another Embodiment] 

[0160] The priority levels of a plurality of logical proc- 
essors can be used for arbitration among the logical 
processors accessing a shared resource, and an exam- 
ple of such a case is described below. 
[0161] FIG. 15 is a block diagram showing the struc- 
ture of the multithreaded processor of another embodi- 
ment of the present invention. 

[0162] This multithreaded processor comprises a 
cache memory 1 00, instruction decode units 1 11 to 1 1 3, 
registers 131 to 133, an instruction fetch control unit 
140, an instruction issue control unit 150, a priority con- 
trol unit 60, functional units A20 to D23, and a register 
control unit 1 70. The components having the same num- 
bers as in FIG. 2 are the same in the first embodiment, 
and therefore, the following description mainly concerns 
different aspects. 

[0163] In FIG. 15, the cache memory 100 is used for 
a program which generates instruction streams. 
[0164] The instruction decode units 111 to 113 are the 
same as the instruction decode units 1 to 3 shown in 
FIG. 2, except that they are controlled by the instruction 
fetch control unit 140. 

[0165] The registers 131 to 133 are register files each 
consisting of a plurality of registers corresponding to the 
instruction decode units 111 to 113, respectively. Thus, 
they also correspond to the logical processors 1 to 3. 
[0166] The instruction fetch control unit 140 has the 
same functions as the instruction issue arbitration unit 
40 and the instruction issue prohibition unit 50 shown in 
FIG. 2, except that the competition among instruction 
fetch requests, instead of instruction issue requests, is 
arbitrated. In the case where the fetching order is deter- 
mined according to the priority, or where the operation 
of a predetermined logical processor is stopped when 
the priority designation of each logical processor is in- 
putted from the priority control unit 60, and a plurality of 
instruction decode units simultaneously issue instruc- 
tion fetch requests to the cache memory 1 00, instruction 
fetching from the instruction decode unit of the prede- 
termined logical processor will be stopped. 
[0167] The instruction issue control unit 150 has the 
same function as the combined functions of the instruc- 
tion issue deciding unit 30, the instruction issue arbitra- 
tion unit 40, the instruction issue prohibition unit 50, and 
the instruction selecting unit 70, and therefore, no ex- 
planation of it is not provided here. 
[0168] The register control unit 170 has the same 
function as the combined functions of the instruction is- 



sue deciding unit 30 and the instruction issue arbitration 
unit 40, except that the competition among register ac- 
cess requests, instead of instruction issue requests, is 
arbitrated. In the case where the priority designation of 
5 each logical processor is inputted from the priority con- 
trol unit 60, and a plurality of functional units simultane- 
ously output requests for data write, the register control 
unit 170 determines the write order in accordance with 
the priority level. 

[0169] With the above structure, not only the compe- 
tition among the logical processors for one functional 
unit, but also the competition among instruction fetch re- 
quests for the cache memory and the competition 
among data access requests for one register group can 
be arbitrated or stopped in accordance with the priority 
level. 

[0170] Although the number of instruction streams 
and logical processor and the number of functional units 
are 4 in the above description, the numbers are not lim- 
ited to 4. 

[0171] The number of priority levels is 3 (2 bits) in the 
above description, but it is not limited to that. The control 
register is 32-bit long, but it may be shorter or longer 
than that. 

[0172] If branches occur simultaneously in a plurality 
of logical processors which share the same resource or 
cache for address calculation, the competition among 
them can be arbitrated in accordance with the priority 
level as in other embodiments. 

[0173] Although the PRI register changes the priority 
levels according to special instructions, the hardware 
may also set and change priority levels. In such a case, 
depending on the timing in setting of the priority level of 
each instruction stream and the state of each instruction 
stream under supervision, a change in the priority is trig- 
gered by external or internal factors of the hardware. 
[0174] In the above embodiment, two or three instruc- 
tions having the same priority level are made all effective 
and outputted from the priority judging unit 41 A as 
shown in FIG. 9, but only one instruction may be made 
effective and outputted. In such a case, the judgement 
auxiliary unit 42A is not necessary. 
[0175] Although the judgement auxiliary unit 42A is 
provided after the priority judging unit 41 A in FIG. 9, it 
may be disposed between the priority control unit 60 and 
the priority judging unit 41 A so that the priority can be 
flexibly changed when two or more instruction streams 
have the same priority level. 

[0176] In the above embodiment, the MYPRI field in 
the PRI register outputs the priority level of the issuer of 
a read instruction for the PRI register. Likewise, a MY- 
DATA filed may be provided for outputting the data of 
each logical processor (status data, error information, 
and the like). 

[0177] An urgent process detected by the prohibition 
unit 50A may be an event or an exceptional process. 
The event may be an external interrupt or an internal 
interrupt. The exceptional process may be a cache miss, 
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an access exception such as a memory access error, a 
trap instruction, an arithmetic exception, or an arithmetic 
error. 

[0178] In the above embodiments, each instruction 
decode unit decodes one instruction, and one instruc- 
tion is issued at a time. However, an instruction decode 
unit may decode a plurality of instructions in one instruc- 
tion stream, and also issue a plurality of instructions. 
[0179] Although the present invention has been fully 
described by way of examples with reference to the ac- 
companying drawings, it is to be noted that various 
changes and modifications will be apparent to those 
skilled in the art. Therefore, unless otherwise such 
changes and modifications depart from the scope of the 
present invention as defined by the appended claims, 
they should be construed as being included therein. 



Claims 

1 . A multithreaded processor for executing multiple in- 
struction streams, comprising: 

a plurality of functional units (20,21,22,23) for 
respectively executing instructions; 
a plurality of instruction decode means (1 ,2,3), 
corresponding to the multiple instruction 
streams on a one-to-one basis, for respectively 
decoding instructions, and producing an in- 
struction issue request for designating to which 
of said functional units the decoded instruction 
should be issued and requesting for the issu- 
ance of the decoded instruction to the designat- 
ed functional unit; 

holding means for holding a priority level of 
each of the instruction streams; and 
control means (60) for deciding which decoded 
instruction should be issued to a functional unit 
designated by two or more instruction issue re- 
quests at the same time, in accordance with the 
priority levels stored by the holding means; 

characterized in that each of said priority 
levels is independent of the or each other priority 
level and may be changed by a special instruction, 
and 

one of said functional units is arranged to re- 
ceive said special instruction and to change accord- 
ingly only the priority level of the instruction stream 
comprising said special instruction. 

2. A multithreaded processor according to claim 1, 
wherein 

the holding means further has flags which can 
be set by an instruction for indicating whether each 
instruction stream should be halted or executed, 

the control means includes arbitration means 
(40) for making the decision, and stop means for 



stopping an instruction stream corresponding to a 
flag indicating a halt by excluding the instruction is- 
sue requests of the instruction streams correspond- 
ing to the flags in making the decision; and 
5 one of said functional units is arranged to re- 

ceive an instruction to stop an instruction stream 
and to change the respective one of said flags in 
said holding means relating to said instruction 
stream. 

10 

3. A multithreaded processor according to claim 2, 
wherein 

the control means further includes: 

15 prohibition means (50) for temporarily prohibit- 

ing issuance of the instruction decided to be is- 
sued by the control means to the functional unit, 
if there is a process which needs to be per- 
formed urgently in an instruction stream to 

20 which the instruction belongs. 

4. A multithreaded processor according to claim 3, 
wherein 

the process to be performed urgently is an in- 
25 terrupt request or a cache missoccurrence notifica- 
tion. 

5. A multithreaded processor according to claim 1, 
wherein 

30 the special instruction is made up of only an 

operation code for indicating whether the respective 
priority level should be raised or lowered, and 

one of the functional units detects which in- 
struction decode means (1 ,2,3) has issued the spe- 
35 cial instruction when a decode result of the special 
instruction is issued, and then raises or lowers the 
priority level of the instruction stream corresponding 
to the detected instruction decode means. 

40 6. A multithreaded processor according to claim 5, 
wherein 

the holding means includes a control register 
which has a first field for read only, and 

one of the functional units detects which in- 
45 struction decode means has issued a read instruc- 
tion when the decode result of the read instruction 
of the control register is issued, and outputs the ID 
of the instruction stream corresponding to the de- 
tected instruction decode stream as the read data 
50 of the first field to an internal bus. 

7. A multithreaded processor according to claim 6, 
wherein 

the control register includes priority fields for 
55 holding the priority level of each of the instruction 
streams, and 

one of the functional units reads out each of 
the priority fields when the decode result of the read 
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instruction of the control register is issued. 

8. A multithreaded processor according to claim 5, 
wherein 

the holding means has a control register, 
the control register includes individual fields 
corresponding to the multiple instruction streams on 
a one-to-one basis for holding inherent priority lev- 
els data of the multiple instruction streams, and a 
second field for read only, and 

one of the functional units reads out the indi- 
vidual field of each of the multiple instruction 
streams upon execution of a read instruction of the 
control register, and outputs the inherent priority 
level of the instruction stream corresponding to the 
instruction decode means that has issued the read 
instruction as the read data of the second field to 
the internal bus. 

9. A multithreaded processor according to claim 5, 
wherein 

the holding means includes priority fields for 
holding the priority level of each instruction stream, 

the priority field of each instruction stream is 
made up of minor fields indicating the priority level 
of each instruction stream in each execution mode, 

one of the functional units detects which in- 
struction decode means has issued the special in- 
struction in the case where the decode result of the 
special instruction is issued, and then raises or low- 
ers the priority level of each minor field for the cur- 
rent execution mode among the priority fields of the 
instruction stream corresponding to the detected in- 
struction decode means. 

10. A multithreaded processor according to claim 1 , fur- 
ther comprising: 

specified instruction detecting means for de- 
tecting that one of the functional units has start- 
ed executing a specified instruction, and which 
instruction decode means has issued the de- 
code result of the specified instruction; and 
temporary modification means for temporarily 
modifying, if the specified instruction detecting 
means has detected the execution start of a 
specified instruction, the priority level of the in- 
struction stream corresponding to the instruc- 
tion decode means which has issued the spec- 
ified instruction over a predetermined period of 
time, the priority level being modified so as to 
be higher than the priority levels of other in- 
struction streams. 

11. A multithread processor according to claim 1, 
wherein the control means determines which in- 
struction should be issued to a functional unit ac- 
cording to a predetermined procedure, the function- 



al unit being able to be set by two or more instruc- 
tions, and the instruction streams to which the in- 
structions belong have the same priority level. 

5 12. A multithread processor according to Claim 11, 
wherein the predetermined procedure is one of a 
procedure in which an instruction in a different in- 
struction stream is cyclically determined to be is- 
sued, a procedure in which an instruction in an in- 

10 struction stream different from an instruction stream 
of a previously issued instruction according to a his- 
tory of instruction stream execution, and a proce- 
dure in which an instruction in an instruction stream 
is fixedly determined to be issued. 

15 

13. A multithreaded processor according to claim 1, 
wherein the plurality of instruction decode means 
(1,2,3) request the respective functional unit to is- 
sue the decoded instruction to the designated func- 

20 tional unit, 

the processor further comprises self-halt data 
holding means for holding self-halt data indicating 
whether to put each instruction stream into an exe- 
cution state or a halt state; 
25 the control means includes arbitration means 

for making the decision, upon receipt of instruction 
issue requests sent from the plurality of instruction 
decode means, and 

stop means for stopping notifying the arbitra- 
ge tion means of an instruction issue request from the 
instruction decode means corresponding to the in- 
struction stream kept in a halt state by the self-halt 
data, the instruction issue request being one of in- 
struction issue requests sent from the plurality of in- 
35 struction decode means to the arbitration means; 

and wherein one of said functional units is ar- 
ranged to receive an instruction to stop an instruc- 
tion stream and to change accordingly the self-halt 
data held in the self-halt data holding means of the 
40 instruction stream of said instruction. 

14. A multithreaded processor according to claim 13, 
further comprising 

exclusive halt data holding means for holding 
45 exclusive halt data for each instruction stream, the 
exclusive halt data indicating that one instruction 
stream should be in an execution state, and that the 
remaining instruction streams should be in a halt 
state, 

50 and wherein the stop means stops notifying 

the arbitration means of the issuance of an instruc- 
tion issue request from the instruction decode 
means corresponding to instruction streams kept in 
a halt state by the exclusive halt data. 

55 

15. A multithreaded processor according to claim 13, 
wherein 

the special instruction is made up of only an 
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operation code for indicating whether the respective 
priority level should be raised or lowered, and 

one of the functional units detects which in- 
struction decode means (1 ,2,3) has issued the spe- 
cial instruction when a decode result of the special 
instruction is issued, and then raises or lowers the 
priority level of the instruction stream corresponding 
to the detected instruction decode means. 

16. A multithreaded processor according to claim 15, 
wherein 

the holding means includes a control register 
which has a first field for read only, and 

one of the functional units detects which in- 
struction decode means has issued a read instruc- 
tion when the decode result of the read instruction 
of the control register is issued, and outputs the ID 
of the instruction stream corresponding to the de- 
tected instruction decode stream as the read data 
of the first field to an internal bus. 

17. A multithreaded processor according to claim 16, 
wherein 

the control register includes priority fields for 
holding the priority level of each of the instruction 
streams, and 

one of the functional units reads out each of 
the priority fields when the decode result of the read 
instruction of the control register is issued. 

18. A multithreaded processor according to claim 13, 
wherein 

the holding means has a control register, 
the control register includes individual fields 
corresponding to the multiple instruction streams on 
a one to-one basis for holding inherent priority lev- 
els of the multiple instruction streams, and a second 
field for read only, and 

one of the functional units reads out the indi- 
vidual field of each of the multiple instruction 
streams upon execution of a read instruction of the 
control register, and outputs the inherent priority 
level of the instruction stream corresponding to the 
instruction decode means that has issued the read 
instruction as the read data of the second field to 
the internal bus. 

19. A multithreaded processor according to claim 15, 
wherein 

the holding means includes priority fields for 
holding the priority level of each instruction stream, 

the priority field of each instruction stream is 
made up of minor fields indicating the priority level 
of each instruction stream in each execution mode, 

one of the functional units detects which in- 
struction decode means has issued the special in- 
struction in the case where the decode result of the 
special instruction is issued, and then raises or low- 



ers the priority level of each minor field for the cur- 
rent execution mode among the priority fields of the 
instruction stream corresponding to the detected in- 
struction decode means. 

5 

20. A multithreaded processor according to claim 13, 
wherein 

specified instruction detecting means for de- 
tecting that one of the functional units has started 
10 executing a specified instruction, and which instruc- 
tion decode means has issued the decode result of 
the specified instruction, and 

temporary modification means for temporarily 
modifying, if the specified instruction detecting 
15 means has detected the execution start of a speci- 
fied instruction, the priority level of the instruction 
stream corresponding to the instruction decode 
means which has issued the specified instruction 
over a predetermined period of time, the priority lev- 
20 el being modified so as to be higher than the priority 
levels of other instruction streams. 

21. A multithreaded processor according to claim 1 for 
executing multiple instruction streams simultane- 

25 ously and independently of each other, 

wherein the plurality of functional units 
(20,21 ,22,23) are capable of executing instructions 
simultaneously and independently of each other; 
and the plurality of instruction decode means 
30 (1,2,3)are capable of respectively fetching the in- 
structions of each instruction stream, 

the processor further comprising priority des- 
ignating means for designating the priority level of 
each of the instruction streams, and 
35 the control means (60) comprising instruction 

issue judging means for judging whether the decod- 
ed instruction can be issued to the specified func- 
tional unit, depending on whether the specified 
functional unit is ready to receive an instruction; and 
40 instruction issue arbitration means for arbi- 

trating between two or more instructions to deter- 
mine one instruction to be issued to the functional 
unit specified by the two or more instruction decode 
means, in accordance with the priority levels desig- 
45 nated by the priority designating means. 

22. A multithreaded processor according to claim 21, 
further comprising 

instruction issue prohibition means for tempo- 
50 rarily prohibiting issuance of the instruction decided 
to be issued by the control means to the functional 
unit, if there is a process which needs to be per- 
formed urgently in an instruction stream to which 
the instruction belongs. 

55 

23. A multithreaded processor according to claim 22, 
wherein 

the process to be performed urgently is an in- 
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terrupt request or a cache miss occurrence notifica- 
tion. 

24. A multithreaded processor according to claim 22, 
wherein 

the priority designating means includes a con- 
trol register for holding the priority level of each in- 
struction stream. 

25. A multithreaded processor according to claim 24, 
wherein 

the instruction issue arbitration means deter- 
mines which instruction should be issued to a func- 
tional unit according a predetermined procedure, 
the functional unit being able to be set by two or 
more instructions, and the instruction streams to 
which the instructions belong have the same priority 
level. 

26. A multithreaded processor according to Claim 25, 
wherein 

the instruction issue arbitration means in- 
cludes auxiliary judgement means for determining 
which instruction should be issued according to the 
predetermined procedure, in which a different in- 
struction stream is selected in cycles, an instruction 
of an instruction stream different from the previous 
one is selected, or an instruction of one of the in- 
struction streams is invariably selected. 

27. A multithreaded processor according to claim 24, 
wherein 

the control register includes a priority field for 
each instruction stream in each execution mode, 
and 

the instruction issue arbitration means arbi- 
trates with reference to priority fields corresponding 
to the execution modes for the multiple instruction 
streams. 

28. A multithreaded processor according to claim 22, 
wherein 

the priority designating means comprises a 
control register including priority fields which can be 
set for each instruction stream in each execution 
mode by a special instruction in an instruction 
stream, and one of the functional units detects the 
instruction stream and its execution mode corre- 
sponding to the instruction decode means that has 
issued the special instruction, and sets the priority 
level into the priority field corresponding to the de- 
tected instruction stream and execution mode, in 
accordance with the special instruction. 

29. A multithreaded processor according to claim 28, 
wherein 

the special instruction is made up of only an 
operation code, and indicates whether the respec- 



tive priority level should be raised or lowered. 

30. A multithreaded processor according to claim 21, 
wherein the priority designating means are further 

5 capable of designating whether each instruction 

stream should be in an execution state or in a halt 
state. 

31. A multithreaded processor according to claim 30, 
10 wherein 

the priority designating means comprises: 

a first register for holding the priority level of 
each instruction stream that can be set by a first 
15 instruction; 

a second register for holding a status flag of 
each instruction stream indicating whether 
each instruction stream is in an execution state 
or in a halt state, the status flag being set by a 
20 second instruction; and 

a third register for holding an exclusive halt flag 
of each instruction stream which orders to halt 
other instruction streams, the exclusive halt 
flag being set by a third instruction, and 
25 the instruction issue judging means judges that 

the instructions in the halted instruction 
streams cannot be issued, in accordance with 
the status flag and the exclusive halt flag. 

30 32. A multithreaded processor according to claim 31, 
wherein 

the first instruction is made up of only an op- 
eration code for indicating whether the respective 
priority level should be raised or lowered, 
35 the second instruction is made up of only an 

operation code for indicating that an instruction 
stream should be put into a halt state, 

the third instruction is made up of only an op- 
eration code for indicating that other instruction 
40 streams should be halted, and 

one of the functional units detects the instruc- 
tion stream corresponding to the instruction decode 
means that have issued the first, second, and third 
instructions, and changes the priority level, the sta- 
45 tus flag, and the exclusive flag corresponding to the 
detected instruction stream. 



Patentanspriiche 

50 

1. Prozessor mit Multithreading-Fahigkeit zum Aus- 
fuhren von Mehrfach-lnstruktions-Datenfolgen, 
aufweisend: 

55 eine Mehrzahl von funktionalen Einheiten 

(20,21 ,22,23) zumjeweiligen Ausfuhren von In- 
struktionen; 

eine Mehrzahl von Instruktions-Decodierein- 



25 



30 



35 



40 



55 
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richtungen (1,2,3) entsprechend der Vielzahl 
von Instruktions-Datenfolgen auf einer Basis 
einszueins, zumjeweiligen Decodieren von In- 
struktionen, und zum Erzeugen einer Instrukti- 
ons-Ausgabe-Anforderung zum Bezeichnen, 5 
zu welcher der funktionalen Einheiten die de- 
codierte Instruktion ausgegeben werden sollte, 
und zum Anfordern der Herausgabe der deco- 
dierten Instruktion zu der bezeichneten, funk- 
tionalen Einheit; 10 
eine Halteeinrichtung zum Halten eines Priori- 
tats-Levels jeder der Instruktions-Datenfolgen; 
und 

eine Steuereinrichtung (60) zum Entscheiden, 
welche decodierte Instruktion zu einer funktio- 15 
nalen Einheit, bezeichnetdurch zwei oder mehr 
Instruktions-Ausgabe-Anforderungen zur sel- 
ben Zeit, entsprechend dem Prioritats-Level, 
gespeichertdurch die Halteeinrichtung, ausge- 
geben werden sollte; 20 

dadurch gekennzeichnet, dass jeder der Priori- 
tats-Level von dem oder jedem anderen Prioritats- 
Level unabhangig ist und durch eine spezielle In- 
struktion geandert werden kann, und 25 
wobei eine der funktionalen Einheiten so angeord- 
net ist, urn die spezielle Instruktion aufzunehmen 
und sie nur entsprechend dem Prioritats-Level der 
Instruktions-Datenfolge, die die spezielle Instrukti- 
on aufweist, zu andern. 30 

Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 1 , wobei 

die Halteeinrichtung weiterhin Zeichen besitzt, die 
durch eine Instruktion zum Anzeigen eingestellt 35 
werden konnen, ob jede Instruktionsfolge gehalten 
oder ausgefuhrt werden sollte, 
wobei die Steuereinrichtung eine Entscheidungs- 
einrichtung (40) zum Vornehmen der Entscheidung 
umfasst und wobei eine Stopp-Einrichtung zum 40 
Stoppen einer Instruktions-Datenfolge einem Zei- 
chen entspricht, das einen Haltdurch AusschlieGen 
der Instruktions-Ausgabe-Anforderungen der In- 
struktions-Datenfolgen entsprechend zu den Zei- 
chen beim Vornehmen der Entscheidung anzeigt; 45 
und 

wobei eine der funktionalen Einheiten so angeord- 
net ist, urn eine Instruktion aufzunehmen, urn eine 
Instruktions-Datenfolge zu stoppen, und um das je- 
weilige eine der Zeichen in der Halteeinrichtung, 50 
das sich auf die Instruktions-Datenfolge bezieht, zu 
andern. 

Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 2, wobei 55 
die Steuereinrichtung weiterhin umfasst: 

eine Verbots-Einrichtung (50) fur ein tempora- 



res Verbieten einer Ausgabe der Instruktion, in 
Bezug auf die entschieden ist, dass sie durch 
die Steuereinrichtung zu der funktionalen Ein- 
heit hin ausgegeben werden soil, falls dort ein 
Prozess vorhanden ist, der dringend in einer In- 
struktions-Datenfolge durchgefuhrt werden 
muss, zu der die Instruktion gehort. 

4. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 3, wobei 

der Prozess, der dringend durchgefuhrt werden 
soil, eine Unterbrechungs-Anforderung oder ein 
Cache-Fehlauftretungs-Hinweis ist. 

5. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 1 , wobei 

die spezielle Instruktion nur aus einem Operati- 
ons-Code zum Anzeigen, ob der jeweilige Priori- 
tats-Level angehoben oder abgesenkt werden soll- 
te, aufgebaut ist, und eine der funktionalen Einhei- 
ten erfasst, welche Instruktions-Decodiereinrich- 
tung (1,2,3) die spezielle Instruktion ausgegeben 
hat, wenn ein Decodierergebnis der speziellen In- 
struktion ausgegeben ist, und dann das Prioritats- 
Level der Instruktions-Datenfolge entsprechend zu 
der erfassten Instruktions-Decodiereinrichtung an- 
hebt oder absenkt. 

6. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 5, wobei 

die Halteeinrichtung ein Steuerregister umfasst, 
das ein erstes Feld zum Lesen nur besitzt, und 
eine der funktionalen Einheiten erfasst, welche In- 
struktions-Decodiereinrichtung eine Leseinstrukti- 
on ausgegeben hat, wenn das Decodierergebnis 
der Leseinstruktion des Steuerregisters ausgege- 
ben ist, und die ID der Instruktions-Datenfolge ent- 
sprechend der erfassten Instruktions-Decodierda- 
tenfolge als die gelesenen Daten des ersten Felds 
zu einem internen Bus ausgibt. 

7. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 6, wobei 

das Steuerregister Prioritatsfelder zum Halten des 
Prioritats-Levels jeder der Instruktions-Datenfolgen 
umfasst, und 

eine der funktionalen Einheiten jedes der Prioritats- 
felder ausliest, wenn das Decodierergebnis der Le- 
seinstruktion des Steuerregisters ausgegeben ist. 

8. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 5, wobei 

die Halteeinrichtung ein Steuerregister besitzt, 
das Steuerregister individuelle Felder entspre- 
chend der Vielzahl von Instruktions-Datenfolgen 
auf einer Basis eins zu eins zum Halten inharenter 
Prioritats-Level-Daten der Vielzahl von Instrukti- 
ons-Datenfolgen, und ein zweites Feld zum Lesen 
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nur, umfasst, und 
eine der funktionalen Einheiten das individuelle 
Feld jeder der Vielzahl von Instruktions-Datenfol- 
gen unter Ausfuhrung einer Leseinstruktions des 
Steuerregisters ausliest und das inharente Prrori- 5 
tats-Level der Instruktions-Datenfolge entspre- 
chend der Instruktions-Decodiereinrichtung aus- 
gibt, die die Leseinstruktion als die Lesedaten des 
zweiten Felds zu dem internen Bus ausgegeben 
hat. 10 

9. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 5, wobei 

die Halteeinrichtung Prioritatsfelderzum Halten des 
Prioritats-Levels jeder Instruktions-Datenfolge um- 15 
fasst, 

das Prioritats-Feld jeder Instruktions-Datenfolge 
aus Unterfeldern aufgebaut ist, die den Prioritats- 
Level jeder Instruktions-Datenfolge in jedem Aus- 
fuhrungsmode anzeigen, 20 
eine der funktionalen Einheiten erfasst, welche In- 
struktions-Decodiereinrichtung die spezielle In- 
struktion in dem Fall ausgegeben hat, bei dem das 
Decodierergebnis der speziellen Instruktion ausge- 
geben ist, und dann den Prioritats-Level jedes Un- 25 
terfelds fur den momentanen Ausfuhrungsmode 
unterhalb der Prioritatsfelder der Instruktions-Da- 
tenfolge entsprechend der erfassten Instruktions- 
Decodiereinrichtung anhebt oder absenkt. 

30 

10. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 1, derweiterhin aufweist: 

eine Erfassungseinrichtung fur eine spezifizier- 
te Instruktion zum Erfassen, dass eine der funk- 35 
tionalen Einheiten ein Ausfuhren einer spezifi- 
zierten Instruktion begonnen hat, und welche 
Instruktions-Decodiereinrichtung das Decodie- 
rergebnis der spezifizierten Instruktion ausge- 
geben hat; und 40 
eine Temporar-Modifikationseinrichtung fur ein 
temporares Modifizieren, falls die Erfassungs- 
einrichtung fur die spezifizierte Instruktion den 
Ausfuhrungs-Start einer spezifizierten Instruk- 
tion erfasst hat, des Prioritats-Levels der In- 45 
struktions-Datenfolge entsprechend der In- 
struktions-Decodiereinrichtung, die die spezifi- 
zierte Instruktion uber eine vorbestimmte Zeit- 
periode ausgegeben hat, wobei der Prioritats- 
level so modifiziert wird, dass er hoher als die 50 
Prioritats-Level anderer Instruktions-Datenfol- 
gen ist. 

11. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 1, 55 
wobei die Steuereinrichtung bestimmt, welche In- 
struktion zu einer funktionalen Einheit entspre- 
chend einer vorbestimmten Prozedur ausgegeben 
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werden sollte, wobei die funktionale Einheit in der 
Lage ist, durch zwei oder mehr Instruktionen einge- 
stellt zu werden, und die Instruktions-Datenfolgen, 
zu denen die Instruktionen gehoren, denselben 
Prioritats-Level haben. 

12. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 11, wobei die vorbestimmte Prozedur eine 
ist von einer Prozedur, in der eine Instruktion in ei- 
ner unterschiedlichen Instruktions-Datenfolge zy- 
klisch so bestimmt wird, um ausgegeben zu wer- 
den, einer Prozedur, in der eine Instruktion in einer 
Instruktions-Datenfolge, unterschiedlich zu einer 
Instruktions-Datenfolge einer zuvor ausgegebenen 
Instruktion gemaB einer Historie einer Instruktions- 
Datenfolge-Ausfuhrung ist, und einer Prozedur, in 
der eine Instruktion in einer Instruktions-Datenfolge 
festgelegt dahingehend bestimmt ist, dass sie aus- 
gegeben werden soli. 

13. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 1, wobei die Mehrzahl von Instruktions-De- 
codiereinrichtungen (1 ,2,3) die jeweilige funktiona- 
le Einheit auffordern, die decodierte Instruktion zu 
der bezeichneten, funktionalen Einheit auszuge- 
ben, 

der Prozessor weiterhin eine Selbst-Halt-Daten- 
Halteeinrichtung zum Halten von Selbst-Halt-Daten 
aufweist, die anzeigen, ob jede Instruktions-Daten- 
folge in einen Ausfuhrungs-Zustand oder einen 
Halt-Zustand zu versetzen ist; 
die Steuereinrichtung eine Entscheidungseinrich- 
tung umfasst, um eine Entscheidung vorzunehmen, 
unter Empfang der Instruktions-Ausgabe-Anforde- 
rungen, geschickt von der Mehrzahl von Instrukti- 
ons-Decodiereinrichtungen, und 
eine Stopp-Einrichtung zum Stoppen eines Anzei- 
gens gegenuber der Entscheidungseinrichtung ei- 
ner Instruktions-Ausgabe-Anforderung von der In- 
struktions-Decodiereinrichtung entsprechend zu 
der Instruktions-Datenfolge, gehalten in einem 
Halt-Zustand durch die Selbst-Halt-Daten, wobei 
die Instruktions-Ausgabe-Anforderung eine der in- 
struktions-Ausgabe-Anforderungen ist, die von der 
Mehrzahl von Instruktions-Decodiereinrichtungen 
zu der Entscheidungseinrichtung geschickt ist; 
und wobei eine der funktionalen Einheiten so ange- 
ordnet ist, um eine Instruktion aufzunehmen, um ei- 
ne Instruktions-Datenfolge zu stoppen und entspre- 
chend den Selbst-Halt-Daten, gehalten in der 
Selbst-Halt-Datenhalteeinrichtung der Instruktions- 
Datenfolge der Instruktion, zu andern. 

14. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 13, der weiterhin aufweist eine Exklusiv- 
Halt-Daten-Halteeinrichtung zum Halten von Exklu- 
siv-Halt-Daten fur jede Instruktions-Datenfolge, wo- 
bei die Exklusiv-Halt-Daten anzeigen, dass eine In- 
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struktions-Datenfolge in einem Ausfuhrungszu- 
stand vorliegen sollte, und dass die verbleibenden 
Instruktions-Datenfolgen in einem Halt-Zustand 
vorliegen sollten, 

und wobei die Stopp-Einrichtung ein Anzeigen der 5 
Entscheidungs-Einrichtung uber die Ausgabe einer 
Instruktions-Ausgabe-Anforderung von der Instruk- 
tions-Decodiereinrichtung entsprechend der In- 
struktions-Datenfolgen, gehalten in einem Halt-Zu- 
stand durch die Exklusiv-Halt-Daten, anzeigt. 10 

15. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 13, wobei 

die spezielle Instruktion aus nur einem Operati- 
ons-Code zum Anzeigen, ob der jeweilige Priori- 15 
tats-Level angehoben oder abgesenkt werden soll- 
te, aufgebaut ist, und eine der funktionalen Einhei- 
ten erfasst, welche Instruktions-Decodiereinrich- 
tung (1,2,3) die spezielle Instruktion ausgegeben 
hat, wenn ein Decodierergebnis der speziellen In- 20 
struktion ausgegeben ist, und dann den Prioritats- 
Level der Instruktions-Datenfolge entsprechend 
der erfassten Instruktions-Decodiereinrichtung an- 
hebt oder absenkt. 

25 

16. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 15, wobei 

die Halteeinrichtung ein Steuerregister umfasst, 
das ein erstes Feld zum Lesen nur besitzt, und 
eine der funktionalen Einheiten erfasst, welche In- 30 
struktions-Decodiereinrichtung eine Leseinstrukti- 
on ausgegeben hat, wenn das Decodierergebnis 
der Leseinstruktion des Steuerregisters ausgege- 
ben ist, und die ID der Instruktions-Datenfolge ent- 
sprechend zu der erfassten Instruktions-Decodier- 35 
datenfolge als die Lesedaten des ersten Felds zu 
einem internen Bus ausgibt. 

17. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 16, wobei 40 
das Steuerregister Prioritatsfelder zum Halten des 
Prioritats-Levels jeder der Instruktions-Datenfolgen 
umfasst, und 

eine der funktionalen Einheiten jedes der Prioritats- 
felder ausliest, wenn das Decodierergebnis der ge- 45 
lesenen Instruktion des Steuerregisters ausgege- 
ben wird. 



Feld jeder der Vielzahl von Instruktions-Datenfol- 
gen beim Ausfuhren einer Leseinstruktion des 
Steuerregisters ausliest und den inharenten Priori- 
tats-Level der Instruktions-Datenfolge entspre- 
chend der Instruktions-Decodiereinrichtung aus- 
gibt, die die Leseinstruktion als die Lesedaten des 
zweiten Felds zu dem internen Bus ausgegeben 
hat. 

19. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 15, wobei 

die Halteeinrichtung Prioritats-Felder zum Halten 
des Prioritats-Levels jeder Instruktions-Datenfolge 
umfasst, 

das Prioritatsfeld jeder Instruktions-Datenfolge aus 
untergeordneten Feldern aufgebaut ist, die den 
Prioritats-Level jeder Instruktions-Datenfolge in je- 
dem Ausfuhrungsmode anzeigen, 
eine der funktionalen Einheiten erfasst, welche In- 
struktions-Decodiereinrichtung die spezielle In- 
struktion in dem Fall ausgegeben hat, bei dem das 
Decodierergebnis der speziellen Instruktion ausge- 
geben ist, und dann den Prioritats-Level jedes un- 
tergeordneten Felds fur den momentanen Ausfuh- 
rungsmode unter den Prioritatsfeldern der Instruk- 
tions-Datenfolge entsprechend der erfassten In- 
struktions-Decodiereinrichtung anhebt. 

20. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 13, aufweisend 

eine Erfassungseinrichtung fur eine spezifizierte In- 
struktion zum Erfassen, dass eine der funktionalen 
Einheit ein Ausfuhren einer spezifizierten Instrukti- 
on begonnen hat, und welche Instruktions-Deco- 
diereinrichtung das Decodierergebnis der spezifi- 
zierten Instruktion ausgegeben hat, und 
eine Temporar-Modifikationseinrichtung zum tem- 
poraren Modifizieren, falls die Erfassungseinrich- 
tung fur die spezifizierte Instruktion den Ausfuh- 
rungs-Start einer spezifizierten Instruktion erfasst 
hat, des Prioritats-Levels der Instruktions-Datenfol- 
ge entsprechend der Instruktions-Decodiereinrich- 
tung, die die spezifizierte Instruktion uber eine vor- 
bestimmte Zeitperiode ausgegeben hat, wobei der 
Prioritats-Level so modifiziert wird, um hoher als die 
Prioritats-Level anderer Instruktions-Datenfolgen 
zu sein. 



18. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 13, wobei 50 
die Halteeinrichtung ein Steuerregister besitzt, 
das Steuerregister individuelle Felder entspre- 
chend der Vielzahl von Instruktions-Datenfolgen 
auf einer Basis eins zu eins zum Halten inharenter 
Prioritats-Level der Vielzahl von Instruktions-Da- 55 
tenfolgen und ein zweites Feld fur ein Lesen nur 
umfasst, und 

eine der funktionalen Einheiten das individuelle 



21. Prozessor mit Multithreading-Funktion nach An- 
spruch 1 , zum Ausfuhren einer Vielzahl von Instruk- 
tions-Datenfolgen gleichzeitig und unabhangig 
voneinander, 

wobei die Mehrzahl von funktionalen Einheiten (20, 
21, 22, 23) in der Lage ist, Instruktionen simultan 
und unabhangig voneinander auszufuhren; 
und die Vielzahl von Instruktions-Decodiereinrich- 
tungen (1 ,2,3) in der Lage sind, jeweils die Instruk- 
tionen jeder Instruktions-Datenfolge abzurufen, 
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der Prozessor weiterhin eine Prioritatsbezeich- 
nungseinrichtung zum Bezeichnen des Prioritats- 
Levels jeder der Instruktions-Datenfolgen aufweist, 
und 

die Steuereinrichtung (60) eine Instruktions-Ausga- 5 
bebeurteilungseinrichtung zum Beurteilen, ob die 
decodierte Instruktion zu der spezifizierten, funktio- 
nalen Einheit ausgegeben werden kann, in Abhan- 
gikeit davon, ob die spezfizierte, funktionale Einheit 
bereit ist, eine Instruktion zu empfangen, aufweist; 10 
und 

die Instruktions-Ausgabe-Entscheidungseinrich- 
tung zum Entscheiden zwischen zwei oder mehr In- 
struktionen, um eine Instruktion zu bestimmen, die 
zu der funktionalen Einheit ausgegeben werden 15 
soil, spezifiziert durch zwei oder mehr Instruktions- 
Decodiereinrichtungen, entsprechend den Priori- 
tats-Leveln, bezeichnet durch die Prioritats-Be- 
zeichnungseinrichtung. 

20 

22. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 21 , der weiterhin 

eine Instruktions-Ausgabe-Verhinderungseinrich- 
tung zum temporaren Verhindern einer Ausgabe 
der Instruktion, entschieden dahingehend, dass sie 25 
durch die Steuereinrichtung zu der funktionalen 
Einheit hin ausgegeben werden soil, falls dort ein 
Prozess vorhanden ist, der dringend in einer In- 
struktions-Datenfolge durchgefuhrt werden soli, zu 
der die Instruktion gehort, aufweist. 30 

23. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 22, wobei 

der Prozess, der dringend durchgefuhrt werden 
soil, eine Unterbrechungs-Anforderung oder ein 35 
Cache-Fehl-Auftreten-Hinweis ist. 

24. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 22, wobei 

die Prioritats-Bezeichnungseinrichtung ein Steuer- 40 
register zum Halten des Prioritats-Levels jeder In- 
struktions-Datenfolge umfasst. 

25. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 24, wobei 45 
die Instruktions-Ausgabe-Entscheidungseinrich- 
tung bestimmt, welche Instruktion zu einer funktio- 
nalen EinheitgemaG einer vorbestimmten Prozedur 
ausgegeben werden soil, wobei die funktionale Ein- 
heit in der Lage ist, durch zwei oder mehr Instruk- 50 
tionen eingestellt zu werden, und die Instruktions- 
Datenfolgen, zu denen die Instruktionen gehoren, 
denselben Prioritats-Level haben. 

26. Prozessor mit Multithreading-Fahigkeit nach An- 55 
spruch 25, wobei 

die Instruktions-Ausgabe-Entscheidungseinrich- 
tung eine Hilfs-Beurteilungseinrichtung zum Be- 



stimmen, welche Instruktion entsprechend der vor- 
bestimmten Prozedur ausgegeben werden sollte, in 
der eine unterschiedliche Instruktions-Datenfolge 
in Zyklen ausgewahlt ist, eine Instruktion einer In- 
struktions-Datenfolge unterschiedlich zu dervorhe- 
rigen einen ausgewahlt ist, oder eine Instruktion ei- 
ner der Instruktions-Datenfolge invariabel ausge- 
wahlt ist, umfasst. 

27. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 24, wobei 

das Steuerregister ein Prioritatsfeld fur jede Instruk- 
tions-Datenfolge in jedem Ausfuhrungsmode um- 
fasst, und 

die Instruktions-Ausgabe-Entscheidungseinrich- 
tung unter Bezugnahme auf Prioritatsfelder ent- 
sprechend zu den Ausfuhrungsmoden fur die Viel- 
zahl von Instruktions-Datenfolgen entscheidet. 

28. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 22, wobei 

die Prioritats-Bezeichnungseinrichtung ein Steuer- 
register, umfassend Prioritats-Felder, die fur jede 
Instruktions-Datenfolge in jedem Ausfuhrungsmo- 
de durch eine spezielle Instruktion in einer Instruk- 
tions-Datenfolge eingestellt werden konnen, um- 
fasst, und eine der funktionalen Einheiten die In- 
struktions-Datenfolge und deren Ausfuhrungs-Mo- 
de entsprechend zu der Instruktions-Decodierein- 
richtung erfasst, die die spezielle Instruktion ausge- 
geben hat, und den Prioritats-Level in das Priori- 
tatsfeld entsprechend zu der erfassten Instruktions- 
Datenfolge und dem Ausfuhrungs-Mode, entspre- 
chend der speziellen Instruktion, einstellt. 

29. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 28, wobei 

die spezielle Instruktion aus nur einem Operati- 
ons-Code aufgebaut ist und anzeigt, ob der jewei- 
lige Prioritats-Level angehoben oder abgesenkt 
werden sollte. 

30. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 21, wobei die Prioritats-Bezeichnungsein- 
richtung weiterhin in der Lage ist, zu bezeichnen, 
ob jede Instruktions-Datenfolge in einem Ausfuh- 
rungs-Zustand oder in einem Halt-Zustand vorlie- 
gen sollte. 

31. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 30, wobei 

die Prioritats-Bezeichnungseinrichtung aufweist: 

ein erstes Register zum Halten des Prioritats- 
Levels jeder Instruktions-Datenfolge, die durch 
eine erste Instruktion eingestellt werden kann; 
ein zweites Register zum Halten eines Status- 
Zeichens jeder Instruktions-Datenfolge, anzei- 
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gend, ob jede Instruktions-Datenfolge in einem 
Ausfuhrungs-Zustand oder in einem Halt-Zu- 
stand vorliegt, wobei das Status-Zeichen durch 
eine zweite Instruktion eingestellt wird; und 
ein drittes Register zum Halten eines Exklusiv- 
Halt-Zeichens jeder Instruktions-Datenfolge, 
die anweist, andere Instruktions-Datenfolgen 
zu halten, wobei das Exklusiv-Halt-Zeichen 
durch eine dritte Instruktion eingestellt wird, 
und 

die Instruktions-Ausgabe-Beurteilungseinrich- 
tung beurteilt, dass die Instruktionen in den ge- 
haltenen Instruktions-Datenfolgen nichtausge- 
geben werden konnen, entsprechend dem Sta- 
tus-Zeichen und dem Exklusiv-Halt-Zeichen. 

32. Prozessor mit Multithreading-Fahigkeit nach An- 
spruch 31 , wobei 

die erste Instruktion aus nur einem Operations-Co- 
de zum Anzeigen, ob der jeweilige Prioritats-Level 
angehoben oder abgesenkt werden sollte, aufge- 
baut ist, die zweite Instruktion aus nur einem Ope- 
rations-Code zum Anzeigen, dass eine Instrukti- 
ons-Datenfolge in einen Halt-Zustand versetzt wer- 
den sollte, aufgebaut ist, die dritte Instruktion aus 
nur einem Operations-Code zum Anzeigen, dass 
andere Instruktions-Datenfolgen gehalten werden 
sollten, aufgebaut ist, und 

eine der funktionalen Einheiten die Instruktions-Da- 
tenfolge entsprechend der Instruktions-Decodier- 
einrichtung erfasst, die die erste, die zweite und die 
dritte Instruktion ausgegeben hat, und den Priori- 
tats-Level, das Status-Zeichen und das Exklusiv- 
Zeichen entsprechend zu der erfassten Instrukti- 
ons-Datenfolge andert. 



Revendications 

1. Processeur multitaches destine a I'execution de 
plusieurs courants destructions, comprenant : 

plusieurs unites fonctionnelles (20, 21, 22, 23) 
destinees a executer respectivement des ins- 
tructions, 

plusieurs dispositifs (1 , 2, 3) de decodage des- 
truction correspondant au nombre de courants 
destructions de fagon biunivoque et destines 
a decoder respectivement les instructions et a 
produire une requete de delivrance destruc- 
tion destinee a designer a quelle unite fonction- 
nelle doit etre delivree I'instruction decodee et 
demandant la delivrance de I'instruction deco- 
dee a I'unite fonctionnelle designee, 
un dispositif de maintien d'un niveau de priorite 
de chacun des courants destructions, et 
un dispositif de commande (60) destine a deci- 
der quelle instruction decodee doit etre trans- 



mise a une unite fonctionnelle designee par au 
moins deux requetes de delivrance destruc- 
tion en meme temps, en fonction de niveaux de 
priorite conserves par le dispositif de maintien, 

5 

caracterise en ce que chacun des niveaux 
de priorite est independantde I'autre ou de chaque 
autre niveau de priorite et peut etre change par une 
instruction speciale, et 
10 Tune des unites fonctionnelles est destinee a 

recevoir Tinstruction speciale et a changer en con- 
sequence uniquement le niveau de priorite du cou- 
rant destructions comprenant Tinstruction specia- 
le. 

15 

2. Processeur multitaches selon la revendication 1, 
dans lequel 

le dispositif de maintien possede en outre des 
drapeaux qui peuvent etre laves par une instruction 

20 pour indiquer si chaque courant destructions doit 
etre interrompu ou execute, 

le dispositif de commande comporte un dis- 
positif d'arbitrage (40) destine a prendre la decision, 
et un dispositif d'arret destine a arreter un courant 

25 destructionss correspondant a un drapeau indi- 
quant un arret par exclusion des requetes de deli- 
vrance destruction des courants destructions cor- 
respondant au drapeau au cours de la prise de de- 
cision, et 

30 I'une des unites fonctionnelles est destinee a 

recevoir une instruction destinee a arreter un cou- 
rant destructions et a changer le drapeau respectif 
parmi les drapeaux du dispositif de maintien relatif 
au courant destructions. 

35 

3. Processeur multitaches salon la revendication 2, 
dans lequel 

le dispositif de commande comporte en outre 
un dispositif de prohibition (50) destine a in- 
40 terdire temporairement la delivrance de Tinstruction 
dont la delivrance a ete decidee par le dispositif de 
commande vers I'unite fonctionnelle, lorsqu'il existe 
un traitementqui doit etre execute de fagon urgente 
dans un courant destructions auquel appartient 
45 Tinstruction. 

4. Processeur multitaches selon la revendication 3, 
dans lequel 

I'operation executee de fagon urgente est une 
50 requete deterruption ou une notification d'appari- 
tion erronee dans un cache. 

5. Processeur multitaches selon la revendication 1, 
dans lequel 

55 Tinstruction speciale est constitute unique- 

ment d'un code d'operation destine a indiquer si le 
niveau respectif de priorite doit etre leve ou baisse, 
et 



22 



43 



EP 0 827 071 B1 



44 



Tune des unites fonctionnelles detecte celui 
des dispositifs (1, 2, 3) de decodage destruction 
qui a delivre I'instruction speciale lorsqu'un resultat 
de decodage de I'instruction speciale est emis, puis 
leve ou baisse le niveau de priorite du courant d'ins- 5 
tructions correspondant au dispositif de decodage 
de I'instruction detectee, 

6. Processeur multitaches salon la revendication 5, 
dans lequel 10 

le dispositif de maintien comprend un registre 
de commande qui possede un premier champ en 
lecture uniquement, et 

I'une des unites fonctionnelles detecte quel 
dispositif de decodage d'instruction a emis une ins- 15 
truction de lecture lorsque le resultat du decodage 
de I'instruction de lecture du registre de commande 
est delivre, et transmet I'identite du courant des- 
tructions correspondant au courant de decodage 
d'instruction detecte comme donnees de lecture du 20 
premier champ vers un bus interne, 

7. Processeur multitaches salon la revendication 6, 
dans lequel 

le registre de commands comporte des 25 
champs de privrite destines a contenir le niveau de 
priorite de chacun des courants destructions, et 

I'une des unites fonctionnelles lit chacun des 
champs de priorite lorsque le resultat du decodage 
de I'instruction de lecture du registre de commande 30 
est delivre. 

8. Processeur multitaches selon la revendication 5, 
dans lequel 

le dispositif de maintien possede un registre 35 
de commande, 

le registre de commands comprend des 
champs individuels qui correspondent aux multi- 
ples courants destructions de facon biunivoque 
pour la conservation de donnees de niveau de prio- 40 
rite propre des courants destructions, et un second 
champ en lecture uniquement, et 

I'une des unites fonctionnelles lit le champ in- 
dividuel de chacun des multiples courants destruc- 
tions lors de I'execution d'une instruction de lecture 45 
du registre de commands et transmet le niveau pro- 
pre de priorite du courant destructions correspon- 
dant au dispositif de decodage d'instruction qui a 
delivre I'instruction de lecture comme donnees de 
lecture du second champ au bus interne. 50 

9. Processeur multitaches selon la revendication 5, 
dans lequel 

le dispositif de maintien contient des champs 
de priorite destines a contenir le niveau de priorite 55 
de chaque courant destructions, 

le champ de priorite de chaque courant des- 
tructions est constitue de champs secondaires in- 



diquant le niveau de priorite de chaque courant 
destructions dans chaque mode d'execution, 

I'une des unites fonctionnelles detecte quel 
dispositif de decodage d'instruction a delivre I'ins- 
truction speciale dans le cas ou le resultat du deco- 
dage de I'instruction speciale est delivre, puis leve 
ou baisse le niveau de priorite de chaque champ 
secondaire pour le mode actuel d'execution parmi 
les champs de priorite du courant destructions cor- 
respondant au dispositif de decodage d'instruction 
detectee. 

10. Processeur multitaches salon la revendication 1, 
comprenant en outre 

un dispositif de detection d'instruction speci- 
fiee destine a detecter celle des unites fonctionnel- 
les qui a commence I'execution d'une instruction 
specifiee, et quel dispositif de decodage d'instruc- 
tion a delivre le resultat du decodage de I'instruction 
specifiee, et 

un dispositif de modification temporaire des- 
tine a modifier temporairement, lorsque le dispositif 
de detection d'instruction specifiee a detecte le de- 
but de I'execution d'une instruction specifiee, le ni- 
veau de priorite du courant destructions corres- 
pondant au dispositif de decodage d'instruction qui 
a delivre I'instruction specifiee pendant une periode 
predeterminee, le niveau de priorite etant modifie 
afin qu'il soit superieur aux niveaux de priorite des 
autres courants destructions. 

11. Processeur multitaches selon la revendication 1, 
dans lequel le dispositif de commande determine 
quelle instruction doit etre delivree a une unite fonc- 
tionnelle selon une procedure predeterminee, I'uni- 
te fonctionnelle pouvant etre etablie par au moins 
deux instructions, et les courants destructions aux- 
quels appartiennent les instructions ont le meme ni- 
veau de priorite. 

12. Processeur multitaches salon la revendication 11, 
dans lequel la procedure predeterminee est une 
des procedures parmi une procedure dans laquelle 
une instruction d'un courant different destructions 
est determinee cycliquement comme devant etre 
emise, une procedure dans laquelle une instruction 
est d'un courant destructions different d'un courant 
destructions d'une instruction delivree anterieure- 
ment en fonction d'un historique d'execution du 
courant destructions, et une procedure dans la- 
quelle une instruction d'un courant destructions est 
determinee de marizere fixe comme devant etre de- 
livree. 

13. Processeur multitaches selon la revendication 1, 
Bans lequel les dispositifs de decodage d'instruc- 
tion (1 , 2, 3) demandent I'unite fonctionnelle respec- 
tive qui doit emettre I'instruction decodee a I'unite 
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fonctionnelle designee, 

le processeur comporte en outre un dispositif 
destine a conserver des donnees d'arret automati- 
que destinees a conserves des donnees d'arret 
automatique indiquant si chaque courant d'instruc- 5 
tions doit etre mis a un etat d'execution ou a un etat 
d'arret, 

le dispositif de commande comporte un dis- 
positif d'arbitrage destine a prendre une decision, 
lors de la reception de requetes de delivrance d'ins- 10 
truction emises par les dispositifs de decodage 
d'instruction, et 

un dispositif d'arret destine a arreter la notifi- 
cation au dispositif d'arbitrage d'une requete de de- 
livrance d'instruction provenant du dispositif de de- 15 
codage d'instruction correspondent au courant 
d'instructions maintenu a un etat d'arret par les don- 
nees d'arret automatique, la requete de delivrance 
d'instruction etant I'une des requetes de delivrance 
d'instruction emises par les dispositifs de decodage 20 
d'instruction au dispositif d'arbitrage, et 

dans lequel I'une des unites fonctionnelles est 
destinee a recevoir une instruction d'interruption 
d'un courant d'instructions et de changement en 
consequence des donnees d'arret automatique 25 
contenues dans le dispositif de maintien de don- 
nees d'arret automatique du courant d'instructions 
de I'instruction. 

14. Processeur multitaches selon la revendication 13, 30 
comprenant en outre : 

un dispositif de maintien de donnees d'arret ex- 
clusif destine a conserver des donnees d'arret 
exclusif pour chaque courant d'instructions, les 35 
donnees d'arret exclusif indiquant qu'un cou- 
rant d'instructions doit etre a un etat d'execu- 
tion et que les courants restants d'instructions 
doivent etre a un etat d'arret, et 

40 

dans lequel le dispositif d'arret cesse de noti- 
fier au dispositif d'arbitrage la delivrance d'une re- 
quete de delivrance d'instruction provenant du dis- 
positif de decodage d'instruction correspondant aux 
courants d'instructions maintenu a I'etat d'arret par 45 
les donnees d'arret exclusif. 

15. Processeur multitaches selon la revendication 13, 
dans lequel 

I'instruction speciale est constitute unique- 50 
ment d'un code d'operation destine a indiquer si le 
niveau respectif de priorite doit etre leve ou baisse, 
et 

I'une des unites fonctionnelles detecte quel 
dispositif de decodage d'instruction (1 , 2, 3) a deli- 55 
vre I'instruction speciale lorsqu'un resultat de deco- 
dage de I'instruction speciale est emis, puis leve ou 
baisse le niveau de priorite du courant d'instructions 



correspondant au dispositif de decodage d'instruc- 
tion detectee. 

16. Processeur multitaches selon la revendication 15, 
dans lequel 

le dispositif de maintien comprend un registre 
de commande qui a un premier champ en lecture 
uniquement, et 

I'une des unites fonctionnelles detecte quel 
dispositif de decodage d'instruction a delivre une 
instruction de lecture lorsque le resultat du decoda- 
ge de I'instruction de lecture du registre de com- 
mande est delivre, et transmet I'identite du courant 
d'instructions correspondant au courant de decoda- 
ge d'instruction detectee comme donnees de lectu- 
re du premier champ a un bus interne. 

17. Processeur multitaches selon la revendication 16, 
dans lequel 

le registre de commande comprend des 
champs de priorite destines a maintenir le niveau 
de priorite de chacun des courants d'instructions, et 

I'une des unites fonctionnelles lit chacun des 
champs de priorite lorsque le resultat du decodage 
de I'instruction lue du registre de commande est de- 
livre. 

18. Processeur multitaches selon la revendication 13, 
dans lequel 

le dispositif de maintien possede un registre 
de commande, 

le registre de commande comprend des 
champs individuels qui correspondent aux multi- 
ples courants d'instructions de facon biunivoque 
pour le maintien de niveaux de priorite propres des 
multiples courants d'instructions, et un second 
champ en lecture uniquement, et 

I'une des unites fonctionnelles lit le champ in- 
dividuel de chacun des multiples courants d'instruc- 
tions lors de I'execution d'une instruction de lecture 
du registre de commande, et transmet le niveau de 
priorite propre du courant d'instructions correspon- 
dant au dispositif de decodage d'instruction qui a 
delivre I'instruction de lecture comme donnees de 
lecture du second champ au bus interne. 

19. Processeur multitaches selon la revendication 15, 
dans lequel 

le dispositif de maintien contient des champs 
de priorite destine a contenir le niveau de priorite 
de chaque courant d'instructions, 

le champ de priorite de chaque courant d'ins- 
tructions est constitue de champs secondaires in- 
diquant le niveau de priorite de chaque courant 
d'instructions dans chaque mode d'execution, et 

I'une des unites fonctionnelles detecte quel 
dispositif de decodage d'instruction a delivre I'ins- 
truction speciale dans le cas ou le resultat du deco- 
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dage de I'instruction speciale est delivre, puis leve 
ou baisse le niveau de priorite de chaque champ 
secondaire pour le mode actuel d'execution parmi 
les champs de priorite du courant d'instructions cor- 
respondent au dispositif de decodage destruction 5 
detectee. 

20. Processeur multitaches selon la revendication 13, 
dans lequel 

le dispositif de decodage destruction sped- 10 
fiee destine a decoder celle des unites fonctionnel- 
les qui a lance I'execution d'une instruction speci- 
fiee et celui des dispositifs de decodage destruc- 
tion qui a delivre le resultat decode de I'instruction 
specifiee, et 15 

un dispositif de modification temporaire des- 
tine a modifier temporairement, si le dispositif de 
detection de I'instruction specifiee a detecte le de- 
but de I'execution de I'instruction specifiee, le ni- 
veau de priorite du courant d'instructions corres- 20 
pondant au dispositif de decodage destruction qui 
a delivre I'instruction specifiee sur une periode pre- 
determinee, le niveau de priorite etant modifie afin 
qu'il soit superieur aux niveaux de priorite d'autres 
courants d'instructions. 25 

21. Processeur multitaches salon la revendication 1, 
destine a I'execution de multiples courants d'ins- 
tructions simultanement et independamment les 
uns des autres, 30 

dans lequel les unites fonctionnelles (20, 21 , 
22, 23) sont capables d'executer des instructions 
simultanement et independamment les unes des 
autres, et 

plusieurs dispositifs de decodage d'instruc- 35 
tion (1 , 2, 3) sont capables de deplacer respective- 
ment les instructions de chaque courant destruc- 
tions, 

le processeur comprenant en outre un dispo- 
sitif de designation de priorite destine a designer le 40 
niveau de priorite de chacun des courants destruc- 
tion, et 

le dispositif de commande (60) comprenant 
un dispositif de jugementde delivrance destruction 
destine a juger si I'instruction decodee peut etre de- 45 
livree a I'unite fonctionnelle specifiee suivant que 
I'unite fonctionnelle specifiee est prete a recevoir 
une instruction, et 

un dispositif d'arbitrage de delivrance des- 
truction destine a arbitrer entre au moins deux ins- 50 
tructions pour la determination d'une instruction a 
delivrer a I'unite fonctionnelle specifiee par les deux 
dispositifs au moins de decodage destruction, en 
fonction des niveaux de priorite designes par le dis- 
positif de designation de priorite. 55 

22. Processeur multitaches selon la revendication 21 , 
comprenant en outre 
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un dispositif de prohibition de delivrance 
destruction destine a empecher temporairement la 
delivrance de I'instruction determinee comme de- 
vant etre delivree par le dispositif de commande a 
I'unite fonctionnelle lorsqu'il existe un traitement qui 
doit etre realise de facon urgente dans un courant 
d'instructions auquel appartient I'instruction. 

23. Processeur multitaches selon la revendication 22, 
dans lequel 

le traitement a executer de fagon urgente est 
une requete d'interruption ou une notification d'ap- 
parition erronee en cache. 

24. Processeur multitaches selon la revendication 22, 
dans lequel 

le dispositif de designation de priorite compor- 
te un registre de commande destine a conserver le 
niveau de priorite de chaque courant d'instructions. 

25. Processeur multitaches selon la revendication 24, 
dans lequel 

le dispositif d'arbitrage de delivrance des- 
truction determine quelle instruction doit etre emise 
a une unite fonctionnelle suivant une procedure 
predeterminee, I'unite fonctionnelle pouvant etre 
etablie par au moins deux instructions, et les cou- 
rants d'instructions auxquels appartiennent les ins- 
tructions ont le meme niveau de priorite. 

26. Processeur multitaches selon la revendication 25, 
dans lequel 

le dispositif d'arbitrage de delivrance des- 
truction comprend un dispositif de jugement auxi- 
liaire destine a determiner quelle instruction doit 
etre delivree en fonction de la procedure predeter- 
minee, dans lequel un courant different d'instruc- 
tions est selectionne par cycle, une instruction d'un 
courant d'instructions different du precedent est se- 
lectionnee, ou une instruction de I'un des courants 
d'instructions est selectionnee invariablement. 

27. Processeur multitaches selon la revendication 24, 
dans lequel 

le registre de commands comprend un champ 
de priorite pour chaque courant d'instructions dans 
chaque mode d'execution, et 

le dispositif d'arbitrage de delivrance des- 
truction arbitre en reference a des champs de prio- 
rite correspondant aux modes d'execution pour les 
multiples courants d'instructions. 

28. Processeur multitaches selon la revendication 22, 
dans lequel 

le dispositif de designation de priorite com- 
prend un registre de commands qui contient des 
champs de priorite gui peuvent etre etablis pour 
chaque courant d'instructions dans chaque mode 
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d'execution par une instruction speciale contenue 
dans un courant destructions, et Tune des unites 
fonctionnelles detecte le courant destructions et 
son mode d'execution correspondant au dispositif 
de decodage destruction qui a delivre I'instruction 
speciale, et etablit le niveau de priorite dans le 
champ de priorite correspondant au courant detec- 
te destructions et au mode d'execution en fonction 
de I'instruction speciale. 

29. Processeur multitacheae selon la revendication 28, 
dans lequel 

Tinstruction speciale est constitute unique- 
ment d'un code d'operation, et indigos si le niveau 
respectif de priorite doit etre leve ou baisse. 

30. Processeur multitaches salon la revendication 21 , 
dans lequel le dispositif de designation de priorite 
est en outre capable de designer si chaque courant 
destructions doit etre a un etat d'execution ou a un 
etat d'arret. 



tes, et 

I'une des unites fonctionnelles detecte le cou- 
rant destructions correspondant au dispositif de 
decodage destruction qui a delivre les premiere, 
5 seconde et troisieme instructions, et change le ni- 

veau de priorite, le drapeau d'etat et le drapeau ex- 
clusif correspondant au courant destructions de- 
tecte. 

10 
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31. Processeur multitaches salon la revendication 30, 
dans lequel 

le dispositif de designation de priorite 25 
comprend : 

un premier registre destine a contenir le niveau 
de priorite de chaque courant destructions qui 
peut etre etabli par une premiere instruction, 30 
un second registre destine a contenir un dra- 
peau d'etat de chaque courant destructions in- 
diquant si chaque courant destructions est a 
un etat d'execution ou a un etat d'arret, le dra- 
peau d'etat etant etabli par une seconde ins- 35 
truction, et 

un troisieme registre destine a contenir un dra- 
peau d'arret exclusif de chaque courant des- 
tructions qui ordonne I'arret des autres cou- 
rants destructions, le drapeau d'arret exclusif 40 
etant etabli par une troisieme instruction, et 
le dispositif de jugement de delivrance des- 
truction juge que les instructions des courants 
destructions arretes ne peuvent pas etre deli- 
vres en fonction du drapeau d'etat et du dra- 45 
peau d'arret exclusif. 

32. Processeur multitaches selon la revendication 31 , 
dans lequel 

la premiere instruction est constitute unique- 50 
ment d'un code d'operation destine a indiquer si le 
niveau respectif de priorite doit etre leve ou baisse, 

la seconde instruction est constitute unique- 
ment d'un code d'operation destine a indiquer qu'un 
courant destructions doit etre mis a un etat d'arret, 55 

la troisieme instruction est constitute unique- 
ment d'un code d'optration destint a indiquer que 
d'autres courants destructions doivent etre arre- 
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Fig. 8 
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Fig. 12 



INSTRUCTION 


PROCESSING PERFORMED BY FUNCTIONAL UNIT B 


inc pri 


insupervisor mode 
inuser mode 


:PRIx [1] *-l 
: PRIx [0] <- 1 


UcL pil 


: PRIx [1] <-0 
: PRIx [0] <- 0 


halt 


PRIx [2] «- 1 


excsv 


EXCLx «- 1 
EXCLy «- 0 


retex 


EXCLx «- 0 


mov PRI.RO 


x=3 
x=2 
x=l 


: RO 
: RO 
: RO 
RO 
RO 


.31 : 29. 
.31 : 29. 
.31 : 29] 
.11 : 3] 
.2 : 0] 


<- 100 
«- 010 
<- 001 
*- IR[1 
<- PRl 


(for MYID) 
for MYID 
for MYID) 

1:3](=PR13,PR12.PR11 field) 
x field (for MYPR1) 


mov IR.RO 


x=3 
x=2 
x=l 


: RO 
: RO 
: RO 
RO 


"31 : 29 n 
|31 : 29] 
.31 : 29] 
[2 : 0] 


«- lOO(forMYID) j 

*- 010 for MYID 

*- 001 (for MYID) 

«- IR[2:0](=IR3,IR2,IR1 BIT) 


mov EXCL.RO 


x=3 
x=2 
x =1 


: RO 
RO 
RO 
RO 


!31 : 29! 
.31 : 29; 
.31 : 29. 

[2 : 0] 


«- 100(forMYID) 
«- 010 for MYID 
<- 001 (for MYID) 

«- IR[2:0](=EXCL3,EXCL2,EXCL1 BIT) 



^ It should be noted that "x" indicates the logical processor number of 
the instruction issuer, white "y" indicates each of other logical 
processor numbers. 
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Fig. 15 
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